c中字符串的优先级队列

Question

该程序属于优先级队列，其中我将字符串存储为数据，队列使用链表创建。编号最少的元素（作为优先级编号）具有更高的优先级，即它将插入头节点，因此在移除（pop或出列）时，该元素将首先移除。（例如，1的优先级高于2）

#include<stdio.h>
#include<stdlib.h>
struct node {
  char *string;
  int priority;
  struct node* next;
};
struct node *head;
struct node* getnewnode(char *s,int p){
    struct node* newnode=(struct node*)malloc(sizeof(struct node));
    newnode->string=s;
    newnode->priority=p;
    newnode->next=NULL;

   return newnode;
}
void push(char* str,int p){
    struct node* node1=getnewnode(str,p);
    if(head==NULL){        //if the element is inserted in empty list
      head=node1;
    }

    if(head->priority > p )
    {
      node1->next=head;
      head=node1;
    }
    else
    {
      struct node* temp=head;
      while(temp->next!=NULL&&temp->priority <= p){
        temp=temp->next;
      }

〈代码〉而（tem-

      node1->next=temp->next;
      temp->next=node1;

    }

}
void pop(){
    struct node* temp=head;
    head=head->next;
    free(temp);

}
char* peek(){
    return head->string;
}
int main(){
head=NULL; //head is null initially
char a[10]="akash";
push(a,1);
char b[20]="rahul";
push(b,3);
printf("%s",peek());



}

它没有显示所需的输出，但正在崩溃

int main(){
head=NULL;
char* a=(char *)malloc(sizeof(char)*10);
a="akash";
push(a,1);
char* b=(char *)malloc(sizeof(char)*10);
b="rahul";
push(b,3);
char* c=(char *)malloc(sizeof(char)*10);
c="neymar";
push(c,1);
printf("%s",peek());
pop();
printf("%s",peek());

}

我将akash作为优先级1，rahul作为优先级2，neymar再次作为优先级1，它应该为最后两个printf语句打印akash和neymar，但它正在打印akash rahul@dbush

Answer 1

在push功能中，如果head为空，则将head设置为新节点，然后再次尝试将该节点放入列表中。最后，next字段指向自身，因此将来的插入会陷入无限循环。

当插入到空列表中时，只需将head设置为新节点，而无需其他设置，因此只需立即return。

if(head==NULL){        //if the element is inserted in empty list
  head=node1;
  return;
}

此外，您还应该创建创建新节点时传入的字符串的副本。否则，您可能会得到一个指向不再有效的内存的指针，或者多个指针指向同一个缓冲区，并且只能查看最近的更新：

struct node* getnewnode(char *s,int p){
    struct node* newnode = malloc(sizeof(struct node));   // don't cast return value of malloc
    newnode->string = strdup(s);   // create copy of given string
    newnode->priority=p;
    newnode->next=NULL;

   return newnode;
}