考研数据结构之链表构造

#include<stdio.h>

#include<stdlib.h>
typedef struct Lnode
{
int data;
struct Lnode *next;
}Lnode,*linkList;
Lnode structList(linkList l,int a);
void main()
{
int input;
linkList L,list;
//手动初始化链表头结点后继为空
L=(Lnode)malloc(sizeof(Lnode));
L->next=NULL;
//请输入要插入链表尾端的数值,输入0停止
while(1){
printf(“请输入要插入链表的整数:”);
scanf("%d",&input);
list=structList(L,input);
if(!input){
break;
}
}
//从第一个元素开始遍历，绕过头结点。
list=list->next;
//遍历插入完成的链表
while(list)
{
//绕过头结点的数值data里面存的不定值
if(list->next)
{
printf("%d->",list->data);
}else{
printf("%d\n",list->data);
}
list=list->next;
}
}
Lnode *structList(linkList l,int a)
{
linkList p,q;
q=(linkList)malloc(sizeof(Lnode));
q->data=a;
q->next=NULL;
p=l;
while(p->next)
{
p=p->next;
}
p->next=q;
return l;
}