C語言數(shù)據(jù)結構實現(xiàn)鏈表逆序并輸出

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

將一個鏈表逆序并輸出。可以用兩種方法來實現(xiàn)，第一種是借助了一個新的空鏈表；其次種是在原來鏈表的根基上直接實現(xiàn)逆序。下面我?guī)Т蠹乙黄饋砜纯醇氈聝热?，夢想對大家有所扶?想了解更多相關信息請持續(xù)關注我們我!

實例代碼：

頭文件：

#includestdio.h

#includestdlib.h

#includemalloc.h

typedefintElemType;

typedefstructNode

//結點布局

ElemTypevalue;//值域

structNode*next;//指針域

Node,*ptr_Node;

typedefstructLinkList

//鏈表布局

ptr_Nodehead;//鏈表頭結點指針

ptr_Nodetail;//鏈表尾結點指針

intlength;//鏈表長度

LinkList,*ptr_LinkList;

ptr_LinkListCreateListvoid

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

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的結點作為新的表頭

ptr_Nodeptr_node;

ptr_node=Node*mallocsizeofNode;//生成插入結點

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++;//鏈表長度加1

voidInsertListTailptr_LinkListlinklist,ElemTypeelement

ptr_Nodeptr_node;

ptr_node=Node*mallocsizeofNode;//生成插入結點

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++;//鏈表長度加1

voidInsertListPositionptr_LinkListlinklist,intpos,ElemTypeelement

inti;

ptr_Nodeptr_node;

ptr_Nodetemp_ptr_node;

ifpos1||poslinklist-length

printfTheinsertpositionisinvalidate.\n;

else

ptr_node=Node*mallocsizeofNode;//生成插入結點

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個結點

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

//釋放每個結點空間

q=p-next;

freep;

p=NULL;

p=q;

voidTraverseptr_LinkListlinklist

//輸出整個鏈表

ptr_Nodep;

p=linklist-head;

whilep

printf%4d,p-value;

p=p-next;

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

實現(xiàn)代碼：

#includestdafx.h

#includeLinkList.h

#includeconio.h

ptr_LinkListInvertListptr_LinkListlist

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

ptr_LinkListinverted_linklist;

ptr_Nodep;

p=list-head;

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

whilep

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

InsertListHeadinverted_linklist,p-value;

p=p-next;

returninverted_linklist;

voidInvertLinkListptr_LinkListlinklist

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

ptr_Nodep,q,r,m;

m=p=linklist-head;

q=p-next;

r=q-next;

whiler

//依次對鏈表中的結點舉行反轉

q-next=p;

p=q;

q=r;

r=r-next;

q-next=p;//結果一個結點反轉

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: