C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)鏈表逆序并輸出

本文格式為Word版，下載可任意編輯——C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)鏈表逆序并輸出C語(yǔ)言數(shù)據(jù)布局實(shí)現(xiàn)鏈表逆序并輸出

將一個(gè)鏈表逆序并輸出?？梢杂脙煞N方法來實(shí)現(xiàn)，第一種是借助了一個(gè)新的空鏈表；其次種是在原來鏈表的根基上直接實(shí)現(xiàn)逆序。下面我?guī)Т蠹乙黄饋砜纯醇?xì)致內(nèi)容，夢(mèng)想對(duì)大家有所扶助!想了解更多相關(guān)信息請(qǐng)持續(xù)關(guān)注我們我!

實(shí)例代碼：

頭文件：

#includestdio.h

#includestdlib.h

#includemalloc.h

typedefintElemType;

typedefstructNode

//結(jié)點(diǎn)布局

ElemTypevalue;//值域

structNode*next;//指針域

Node,*ptr_Node;

typedefstructLinkList

//鏈表布局

ptr_Nodehead;//鏈表頭結(jié)點(diǎn)指針

ptr_Nodetail;//鏈表尾結(jié)點(diǎn)指針

intlength;//鏈表長(zhǎng)度

LinkList,*ptr_LinkList;

ptr_LinkListCreateListvoid

//創(chuàng)造一個(gè)空鏈表

ptr_LinkListlinklist;

linklist=LinkList*mallocsizeofLinkList;

if!linklist

printfallocationfailed.\n;

linklist-head=NULL;

linklist-tail=NULL;

linklist-length=0;

returnlinklist;

boolIsListEmptyptr_LinkListlinklist

//判斷鏈表是否為空

iflinklist-length==0

returntrue;

returnfalse;

voidInsertListHeadptr_LinkListlinklist,ElemTypeelement

//在表頭插入值為element的結(jié)點(diǎn)作為新的表頭

ptr_Nodeptr_node;

ptr_node=Node*mallocsizeofNode;//生成插入結(jié)點(diǎn)

if!ptr_node

printfallocationfailed.\n;

else

ptr_node-value=element;

iflinklist-length==0

linklist-head=ptr_node;

linklist-tail=linklist-head;

linklist-tail-next=NULL;

else

ptr_node-next=linklist-head;

linklist-head=ptr_node;//鏈表頭

linklist-length++;//鏈表長(zhǎng)度加1

voidInsertListTailptr_LinkListlinklist,ElemTypeelement

ptr_Nodeptr_node;

ptr_node=Node*mallocsizeofNode;//生成插入結(jié)點(diǎn)

if!ptr_node

printfallocationfailed.\n;

else

ptr_node-value=element;

iflinklist-length==0

linklist-head=ptr_node;

linklist-tail=linklist-head;

linklist-tail-next=NULL;

else

linklist-tail-next=ptr_node;

linklist-tail=ptr_node;//鏈表尾

linklist-length++;//鏈表長(zhǎng)度加1

voidInsertListPositionptr_LinkListlinklist,intpos,ElemTypeelement

inti;

ptr_Nodeptr_node;

ptr_Nodetemp_ptr_node;

ifpos1||poslinklist-length

printfTheinsertpositionisinvalidate.\n;

else

ptr_node=Node*mallocsizeofNode;//生成插入結(jié)點(diǎn)

if!ptr_node

printfallocationfailed.\n;

ptr_node-value=element;

ifpos==1

InsertListHeadlinklist,element;

elseifpos==linklist-length

InsertListTaillinklist,element;

else

temp_ptr_node=linklist-head;

fori=1;ipos-1;i++

//找到第pos-1個(gè)結(jié)點(diǎn)

temp_ptr_node=temp_ptr_node-next;

ptr_node-next=temp_ptr_node-next;

temp_ptr_node-next=ptr_node;

linklist-length++;

voidDestroyptr_LinkListlinklist

//銷毀鏈表

ptr_Nodep=linklist-head;

ptr_Nodeq;

whilep

//釋放每個(gè)結(jié)點(diǎn)空間

q=p-next;

freep;

p=NULL;

p=q;

voidTraverseptr_LinkListlinklist

//輸出整個(gè)鏈表

ptr_Nodep;

p=linklist-head;

whilep

printf%4d,p-value;

p=p-next;

頭文件中實(shí)現(xiàn)了鏈表的幾個(gè)根本的操作，有的是務(wù)必的，有些是非務(wù)必的。

實(shí)現(xiàn)代碼：

#includestdafx.h

#includeLinkList.h

#includeconio.h

ptr_LinkListInvertListptr_LinkListlist

//該方法借助一個(gè)新的'空鏈表來實(shí)現(xiàn)鏈表逆序

ptr_LinkListinverted_linklist;

ptr_Nodep;

p=list-head;

inverted_linklist=CreateList;//創(chuàng)造一個(gè)空鏈表

whilep

//將list鏈表中的結(jié)點(diǎn)值逆序輸入新創(chuàng)造的鏈表中，實(shí)現(xiàn)鏈表反轉(zhuǎn)

InsertListHeadinverted_linklist,p-value;

p=p-next;

returninverted_linklist;

voidInvertLinkListptr_LinkListlinklist

//該方法直接對(duì)原有鏈表實(shí)現(xiàn)逆序，不借助其他鏈表

ptr_Nodep,q,r,m;

m=p=linklist-head;

q=p-next;

r=q-next;

whiler

//依次對(duì)鏈表中的結(jié)點(diǎn)舉行反轉(zhuǎn)

q-next=p;

p=q;

q=r;

r=r-next;

q-next=p;//結(jié)果一個(gè)結(jié)點(diǎn)反轉(zhuǎn)

linklist-head=q;

linklist-tail=m;

linklist-tail-next=NULL;

int_tmainintargc,_TCHAR*argv[]

ptr_LinkListlinklist;

ptr_LinkListlist;

linklist=CreateList;

iflinklist

printfWehavecreatedanewlinklist.\n;

InsertListHeadlinklist,12;

InsertListHeadlinklist,35;

InsertListHeadlinklist,66;

InsertListHeadlinklist,06;

InsertListHeadlinklist,11;

InsertListHeadlinklist,54;

InsertListHeadlinklist,79;

Traverselinklist;

printf\n;

printfThefirstmethod: