C语言数据结构实现链表逆序并输出

本文格式为Word版，下载可任意编辑——C语言数据结构实现链表逆序并输出C语言数据布局实现链表逆序并输出

将一个链表逆序并输出。可以用两种方法来实现，第一种是借助了一个新的空链表；其次种是在原来链表的根基上直接实现逆序。下面我带大家一起来看看细致内容，梦想对大家有所扶助!想了解更多相关信息请持续关注我们我!

实例代码：

头文件：

#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

//创造一个空链表

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;

头文件中实现了链表的几个根本的操作，有的是务必的，有些是非务必的。

实现代码：

#includestdafx.h

#includeLinkList.h

#includeconio.h

ptr_LinkListInvertListptr_LinkListlist

//该方法借助一个新的'空链表来实现链表逆序

ptr_LinkListinverted_linklist;

ptr_Nodep;

p=list-head;

inverted_linklist=CreateList;//创造一个空链表

whilep

//将list链表中的结点值逆序输入新创造的链表中，实现链表反转

InsertListHeadinverted_linklist,p-value;

p=p-next;

returninverted_linklist;

voidInvertLinkListptr_LinkListlinklist

//该方法直接对原有链表实现逆序，不借助其他链表

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: