數(shù)據(jù)結(jié)構(gòu)c語言版-線性表的單鏈表存儲結(jié)構(gòu)表示和實現(xiàn)-預(yù)覽頁
【正文】 t。 } return 0。amp。 return 1。 if(n=0) return 0。 // 第一個結(jié)點 scanf(%d,amp。 for(j=1。sdata)。amp。 // 元素插在q的后面 qnext=s。 if(n=0) return 0。 // 第一個結(jié)點 scanf(%d,amp。 for(j=1。sdata)。amp。 // 元素插在q的后面 qnext=s。 else // 非空表 *e=pdata。 // 先建立一個帶頭結(jié)點的空單鏈表，相當(dāng)于初始化單鏈表 *L=(LinkList)malloc(sizeof(struct LNode))。i0。 // 輸入元素值 pnext=(*L)next。 // 先建立一個帶頭結(jié)點的空單鏈表，相當(dāng)于初始化單鏈表 *L=(LinkList)malloc(sizeof(struct LNode))。 for(i=1。pdata)。}/* 用單鏈表重寫 供參考 已知線性表La和Lb中的數(shù)據(jù)元素按值非遞減排列。 InitList(Lc)。amp。bj)。 ++j。 } while(j=Lb_len) // 表Lb非空且表La空 { GetElem(Lb,j++,amp。 // 歸并La和Lb得到新的單鏈線性表Lc，Lc的元素也按值非遞減排列 void MergeList(LinkList La,LinkList *Lb,LinkList *Lc) { LinkList pa=Lanext,pb=(*Lb)next,pc。pb) { if(padata = pbdata) { pcnext=pa。 pc=pb。 // 釋放Lb的頭結(jié)點 Lb=NULL。 int La_len,Lb_len。 for(i=1。 // 取Lb中第i個數(shù)據(jù)元素賦給e if(!LocateElem(La,e,equal)) // La中不存在和e相同的元素,則插入之 ListInsert(amp。}void visit(ElemType c){ printf(%d ,c)。 //初始化一個單鏈表 i=InitList(amp。j++) i=ListInsert(amp。 // 依次對元素調(diào)用visit()，輸出元素的值 //判斷單鏈表是否為空 i=ListEmpty(L)。 ListTraverse(L,visit)。j=10。 ListTraverse(L,visit)。 //在單鏈表中找到和j滿足p函數(shù)關(guān)系的元素 for(j=0。 else printf(沒有值為%d的元素\n,j)。e0)。 else printf(元素%d的前驅(qū)為：%d\n,e0,e)。e0)。 else printf(元素%d的后繼為：%d\n,e0,e)。j) { i=ListDelete(amp。 else printf(刪除的元素為：%d\n,e)。L)。n)。 ListTraverse(L,visit)。 // 在L的頭部插入12 HeadInsert(L,12)。 i=GetFirstElem(L,amp。 scanf(%d,amp。 else printf(不存在元素%d!\n,e)。 scanf(%d%d,amp。 printf(線性表L為：)。 printf(銷毀L后,按非升序重新建立n個元素的線性表L,請輸入 元素個數(shù)n(2): )。L,n)。 printf(按非升序插入元素10后，線性表L為：)。e)。 printf(線性表L為：)。 DeleteTail(L,amp。 printf(\n)。 // 正位序輸入n個元素的值 printf(正位創(chuàng)建后La=)。 // 逆位序輸入n個元素的值 printf(逆位創(chuàng)建后Lb=)。 DestroyList(amp。 //通過插入操作創(chuàng)建一個單鏈表 for(j=2。 printf(La=)。 //通過插入操作創(chuàng)建一個單鏈表 for(j=1。 printf(Lb=)。Lc)。La)。La,j,j)。Lb)。Lb,j,2*j)。 printf(new La= )。}/*輸出效果：在L的表頭依次插入1～5后：L=5 4 3 2 1L是否空：i=0(1:是 0:否)清空L后：L=L是否空：i=1(1:是 0:否)在L的表尾依次插入1～10后：L=1 2 3 4 5 6 7 8 9 10第5個元素的值為：5沒有值為0的元素第1個元素的值為1元素1無前驅(qū)元素2的前驅(qū)為：1元素9的后繼為：10元素10無后繼刪除第11個數(shù)據(jù)失敗刪除的元素為：10依次輸出L的元素：1 2 3 4 5 6 7 8 9銷毀L后：L=0按非降序建立n個元素的線性表L,請輸入元素個數(shù)n: 3請輸入3個元素:（空格）1 3 2依次輸出L的元素：1 2 3按非降序插入元素10后，線性表L為：1 2 3 10在L的頭部插入12，尾部插入9后，線性表L為：12 1 2 3 10 9第1個元素是: 12請輸入要刪除的元素的值: 1成功刪除1!線性表L為：12 2 3 10 9請輸入要取代的元素的序號 元素的新值: 3 4線性表L為：12 2 4 10 9銷毀L后,按非升序重新建立n個元素的線性表L,請輸入元素個數(shù)n(2): 3請輸入3個元素:（空格）1 3 2依次輸出L的元素：3 2 1按非升序插入元素10后，線性表L為：10 3 2 1請輸入要刪除的元素的值: 3成功刪除3!線性表L為：10 2 1刪除表頭元素10和表尾元素1后,線性表L為：2請輸入3個數(shù)據(jù)1 3 2正位創(chuàng)建后La=1 3 2請輸入3個數(shù)據(jù)1 3 2逆位創(chuàng)建后Lb=2 3 1La=10 8 6 4 2Lb=9 7 5 3 1合并La和Lb后，Lc = 9 7 5 3 1 10 8 6 4 2La= 1 2 3 4 5Lb= 2 4 6 8 10new La= 1 2 3 4 5 6 8 10請按任意鍵繼續(xù). . .*/
試題試卷相關(guān)推薦
鄂ICP備17016276號-1