c语言实现头插法创建包含5各节点的单链表，输出链表中的最后一个元素
发布网友
发布时间：2022-05-27 19:04
共1个回答
热心网友
时间：2023-11-19 22:08
#include<stdlib.h>
typedef struct node
{
int x;
node *next;
}L;
int main()
{
L *head,*p;
int i;
head=(L *)malloc(sizeof(L));
head->next=NULL;
for(i=0;i<5;i++)
{
p=(L *)malloc(sizeof(L));
p->x=i;
p->next=head->next; //用头插法插入节点 也就是说顺序颠倒
head->next=p;
}
p=head->next;
while(1)
{
p=p->next;
if(p->next==NULL)
{
printf("最后的元素：%d\n",p->x);
break;
}
}
}
