单链表的基本操作演示

1、Status GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素Status GetElem_L(LinkList L,int i,ElemType

2、&e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器

3、是计数器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素pj=1Status GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p&jnext;+j; if(!p|ji) return

4、 ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素j=1pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取

5、第i个元素个元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素pj=1Status GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 return OK;/GetElem_Lzhaoli4Lqi

6、ansunGetElem_L(L,3,e)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素pj=2Status GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)获取单链表获取单链表L中第中第i个位

7、置上的数据元素个位置上的数据元素pj=2Status GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素pj=2Status GetElem_L(Li

8、nkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素j=3pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=

9、1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素j=3pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p

10、&jnext;+j; if(!p|ji) return ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素j=3pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i个

11、元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,sun)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素j=3pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元结点，的首元结点，j是计数器是计数器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i个元素不存在个元素不存在 e=p-data;/获取第获取第i个元素个元素 r

12、eturn OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,sun)获取单链表获取单链表L中第中第i个位置上的数据元素个位置上的数据元素j=3pStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliL

13、istInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素epStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前

14、插入元素个位置前插入元素epStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=0pStatus ListInsert_L(L

15、inkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=0pStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j

16、=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=0pStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1)

17、return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=1pStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(si

18、zeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=1pStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-nex

19、t; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=1Status ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_

20、LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=2pStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单

21、链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=2pStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=2pSt

22、atus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=2ps由系统生成一个由系统生成一个LNode型型的结点，同时将该结点的的结点，

23、同时将该结点的起始位置赋给指针变量起始位置赋给指针变量sStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=2psunsSta

24、tus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=2psunsStatus ListInsert_L(LinkList &L,in

25、t i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素ej=2psunsStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while

26、(p&jnext; +j; if(!p|ji-1) return ERROR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素elisunStatus ListInsert_L(LinkList &L,int i,ElemType e) p=L; j=0; while(p&jnext; +j; if(!p|ji-1) return ERR

27、OR; s=(LinkList)malloc(sizeof(LNode); s-data=e; s-next=p-next; p-next=s; return OK; /ListInsert_LzhaoLqianliListInsert_L(L,3,sun)在单链表在单链表L的第的第i个位置前插入元素个位置前插入元素esunStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q

28、-next; e=q-data; free(q); return OK;/LinkDelete_LListDelete_L(L,3,e)删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunpStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删

29、除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDelete_L(L,3,e)pStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDel

30、ete_L(L,3,e)j=0pStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDelete_L(L,3,e)j=0pStatus ListDelete_L(LinkList &L

31、,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDelete_L(L,3,e)j=0pStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & j

32、next; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDelete_L(L,3,e)j=1pStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-ne

33、xt; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDelete_L(L,3,e)j=1pStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK

34、;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDelete_L(L,3,e)j=1pStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zha

35、oLqianlisunListDelete_L(L,3,e)j=2pStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDelete_L(L,3,e)j=2pStatus ListDe

36、lete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDelete_L(L,3,e)j=2pStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0;

37、 while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDelete_L(L,3,e)j=2qpStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) r

38、eturn ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDelete_L(L,3,e)j=2qpStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data

39、; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianlisunListDelete_L(L,3,sun)j=2qpStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表

40、L中第中第i个位置上的元素个位置上的元素zhaoLqianliListDelete_L(L,3,sun)j=2由系统回收一个由系统回收一个LNodeLNode型的结点型的结点pStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置

41、上的元素zhaoLqianliListDelete_L(L,3,sun)j=2pStatus ListDelete_L(LinkList &L,int i,ElemType &e) p=L; j=0; while( p-next & jnext; +j; if(!p-next|ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK;/LinkDelete_L删除单链表删除单链表L中第中第i个位置上的元素个位置上的元素zhaoLqianliListDelete_L(L,3,sun)j=2Status Cr

42、eateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_LCreateList_L(L,4)L(zhao,qian,sun,li)逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表-1 Status CreateList_L(LinkList &L,int n) L=(Link

43、List)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)-1 Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NUL

44、L; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)-1 Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc

45、(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)pzhao-1 Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data);

46、 p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)pzhao -1 Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /Crea

47、teList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)pzhao -1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链

48、表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)pzhao -1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4

49、)L(zhao,qian,sun,li)pzhao -1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)pqianzhao -

50、1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)pqianzhao -1Status CreateList_L(LinkLi

51、st &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)pqianqian-1Status CreateList_L(LinkList &L,int n) L=(LinkList)mal

52、loc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)zhao pqian-1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NU

53、LL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)zhao sunpqian-1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(Li

54、nkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)zhao sunpqian-1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNo

55、de); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)zhao sunpsun-1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-ne

56、xt=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)qianzhao Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateLis

57、t_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表CreateList_L(L,4)L(zhao,qian,sun,li)sun-1Lqianzhao sun-1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带

58、头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)qianzhao plisun-1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LC

59、reateList_L(L,4)L(zhao,qian,sun,li)qianzhao plisun-1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao

60、,qian,sun,li)qianzhao plili-1Status CreateList_L(LinkList &L,int n) L=(LinkList)malloc(sizeof(LNode);L-next=NULL; for(i=n;i0;-i) p=(LinkList)malloc(sizeof(LNode); scanf(&p-data); p-next=L-next;L-next=p; /CreateList_L逆位序输入逆位序输入n个元素创建带头结点的单链表个元素创建带头结点的单链表LCreateList_L(L,4)L(zhao,qian,sun,li)sunqianzha