线性表的应用—单链表操作.docVIP

#include stdio.h #includestdlib.h typedef struct node { int data; struct node *next; }LNode,*Linklist; Linklist Creat1()//尾插法建立不带头结点的单链表 { Linklist L=NULL; LNode *s,*t=NULL; int x; printf(请输入表中数据，以0结束（不带头结点）：\n); scanf(%d,x); while(x!=0) { s=(LNode*)malloc(sizeof(LNode)); s-data=x; if(L==NULL) L=s; else t-next=s; t=s; scanf(%d,x); } if(t!=NULL) t-next=NULL; return(L); } Linklist Creat2()//尾插法建立带头结点的单链表 { Linklist head=(Linklist)malloc(sizeof(LNode)); LNode *p,*r; int x; r=head; printf(请输入表中数据，以0结束（带头结点）：\n); scanf(%d,x); while(x!=0) { p=(LNode*)malloc(sizeof(LNode));