Question

数据结构， 如何将一个数用尾插法插入到链表中，下面是代码，请大神指出哪里出了问题谢谢

#include <stdio.h>
#include <stdlib.h>

struct node
{
int data;
struct node *next;
};

struct node *createlist()
{
struct node *head=NULL;
head=(struct node *)malloc(sizeof(struct node));
head->data=0;
head->next=NULL;
return head;
}

int insertlist(struct node *head,int num)
{
struct node *p,*r;
p=(struct node *)malloc(sizeof(struct node));
r=head;
p->data=num;
r->next=p;
r=p;
}

int showlist(struct node *head)
{
struct node *temp;
temp=head->next;
while(temp)
{
printf("%d\n",temp->data);
temp=temp->next;
}
return 0;
}

int main()
{
struct node *head;
head=createlist();
insertlist(head,9);
insertlist(head,8);
insertlist(head,7);
insertlist(head,5);
showlist(head);
}

Answer 1

插入函数有问题，首先设置一个指针，移动指针让该指针指向最后一个结点，然后再插入新节点
int insertlist(struct node *head,int num)
{
struct node *p,*r=head;
while(r->next)r=r->next;
p=(struct node *)malloc(sizeof(struct node));
p->data=num;
p->next=NULL;
r->next=p;
}