线性链表地建立与显示.docVIP

实验一：线性链表的建立与显示 #includestdio.h#includestdlib.h#define NULL 0 typedef struct LNode//线性表存储结构{int data;?struct LNode *next;}LNode,*LinkList;void Create_LinkList(LinkList L)//建立单链表并顺序输入{L=(LinkList)malloc(sizeof(LNode));?L-next =NULL;?int j=0,i,n;?printf(请输入将要输入的元素个数n: \n);?scanf(%d,n);?printf(请输入元素:\n);?LinkList q=L,p;?for(i=1;i=n;i++)?{p=(LinkList)malloc(sizeof(LNode));?q-next =p;?p-next =NULL;?q=q-next ;?scanf(%d,p-data );?j++;?}} void Printf_L(LinkList L){LinkList p;?p=L-next;? while(p!=NULL)? {printf(%d ,p-data );??p=p-next ; ? }?} int main(void){LinkList L;?Create_LinkList(L);?Printf_L(L);??system(pause);?return 0;} #includestdio.h #includestdlib.h #includemalloc.h /*假设输入的数据为3个*/ #define size 3 typedef struct List { int Loc; //位置 ，这里不以head开始，head-next才表示0； int Data; //存储的数据 struct List *next; }list; /*头结点*/ list *setup_list(list *head) { printf(setup_list\n); head=malloc(sizeof(list)); if(head==NULL) { printf(setup fail\n); getchar(); exit(0); } head-Loc=-1; head-Data=0; head-next=NULL; printf(setup success\n); return head; } /*输入数据,这里的head并不存储实际的数据。所以长度不算他。*/ void input(list *head,int Loc) { list *q=NULL; list *s=NULL; s=malloc(sizeof(list)); s-next=NULL; printf(input the %d data:,Loc); scanf(%d,s-Data); s-Loc=Loc; q=head; while(q-next!=NULL) { q=q-next; } q-next=s; } /*浏览，显示出所有 数据*/ void browse(list *head) { list *q=NULL; q=head-next; while(q!=NULL) { printf(Loc:%d,q-Loc); printf( Data:%d\n,q-Data); q=q-next; } } /*插入num值有主函数控制*/ void insert_list(list *head,int Loc) { list *q=NULL; list *p=NULL; list *s=NULL; q=head; p=q-next; while(p!=NULLp-Loc!=Loc) { q=p; p=q-next; } s=malloc(sizeof(list)); printf(input Data); scanf(%d,s-Data); s-Loc=Loc; q-next=s; s-next=p; /*整理 num后面的数后推*/