單鏈表的基本操作演示_第1頁
單鏈表的基本操作演示_第2頁
單鏈表的基本操作演示_第3頁
單鏈表的基本操作演示_第4頁
單鏈表的基本操作演示_第5頁
已閱讀5頁，還剩127頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、Status GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素Status GetElem_L(LinkList L,int i,ElemType

2、&e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器

3、是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素pj=1Status GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return

4、 ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素j=1pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取

5、第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素pj=1Status GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4Lqi

6、ansunGetElem_L(L,3,e)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素pj=2Status GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)獲取單鏈表獲取單鏈表L中第中第i個(gè)位

7、置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素pj=2Status GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素pj=2Status GetElem_L(Li

8、nkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素j=3pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=

9、1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素j=3pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p

10、&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,e)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素j=3pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)

11、元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 return OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,sun)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素j=3pStatus GetElem_L(LinkList L,int i,ElemType &e) p=L-next;j=1;/ p指向指向L的首元結(jié)點(diǎn)，的首元結(jié)點(diǎn)，j是計(jì)數(shù)器是計(jì)數(shù)器 while(p&jnext;+j; if(!p|ji) return ERROR;/第第i個(gè)元素不存在個(gè)元素不存在 e=p-data;/獲取第獲取第i個(gè)元素個(gè)元素 r

12、eturn OK;/GetElem_Lzhaoli4LqiansunGetElem_L(L,3,sun)獲取單鏈表獲取單鏈表L中第中第i個(gè)位置上的數(shù)據(jù)元素個(gè)位置上的數(shù)據(jù)元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前

14、插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素ej=2ps由系統(tǒng)生成一個(gè)由系統(tǒng)生成一個(gè)LNode型型的結(jié)點(diǎn)，同時(shí)將該結(jié)點(diǎn)的的結(jié)點(diǎn)，

23、同時(shí)將該結(jié)點(diǎn)的起始位置賦給指針變量起始位置賦給指針變量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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置前插入元素個(gè)位置前插入元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素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個(gè)位置上的元素個(gè)位置上的元素zhaoLqianliListDelete_L(L,3,sun)j=2由系統(tǒng)回收一個(gè)由系統(tǒng)回收一個(gè)LNodeLNode型的結(jié)點(diǎn)型的結(jié)點(diǎn)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個(gè)位置上的元素個(gè)位置

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個(gè)位置上的元素個(gè)位置上的元素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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈

48、表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶

58、頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎ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個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表個(gè)元素創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表LCreateList_L(L,4)L(zhao,qian,sun,li)sunqianzha

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論