如何用C語言實現(xiàn)鏈表逆序并輸出
本篇內(nèi)容介紹了“如何用C語言實現(xiàn)鏈表逆序并輸出”的有關(guān)知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！
創(chuàng)新互聯(lián)公司服務(wù)項目包括安新網(wǎng)站建設(shè)、安新網(wǎng)站制作、安新網(wǎng)頁制作以及安新網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，安新網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到安新省份的部分城市，未來相信會繼續(xù)擴大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！
C語言數(shù)據(jù)結(jié)構(gòu)實現(xiàn)鏈表逆序并輸出
將一個鏈表逆序并輸出。我用了兩種方法來實現(xiàn)，第一種是借助了一個新的空鏈表；第二種是在原來鏈表的基礎(chǔ)上直接實現(xiàn)逆序。
實例代碼：
頭文件：
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef int ElemType;
typedef struct Node
{//結(jié)點結(jié)構(gòu)
ElemType value; //值域
struct Node *next;//指針域
}Node,*ptr_Node;
typedef struct LinkList
{//鏈表結(jié)構(gòu)
ptr_Node head; //鏈表頭結(jié)點指針
ptr_Node tail;//鏈表尾結(jié)點指針
int length; //鏈表長度
}LinkList,*ptr_LinkList;
ptr_LinkList CreateList(void)
{//創(chuàng)建一個空鏈表
ptr_LinkList linklist;
linklist=(LinkList *)malloc(sizeof(LinkList));
if(!linklist)
{
printf("allocation failed.\n");
}
linklist->head=NULL;
linklist->tail=NULL;
linklist->length=0;
return linklist;
}
bool IsListEmpty(ptr_LinkList linklist)
{//判斷鏈表是否為空
if(linklist->length==0)
{
return true;
}
return false;
}
void InsertListHead(ptr_LinkList linklist,ElemType element)
{//在表頭插入值為element的結(jié)點作為新的表頭
ptr_Node ptr_node;
ptr_node=(Node *)malloc(sizeof(Node)); //生成插入結(jié)點
if(!ptr_node)
{
printf("allocation failed.\n");
}
else
{
ptr_node->value=element;
if(linklist->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
}
}
void InsertListTail(ptr_LinkList linklist,ElemType element)
{
ptr_Node ptr_node;
ptr_node=(Node *)malloc(sizeof(Node)); //生成插入結(jié)點
if(!ptr_node)
{
printf("allocation failed.\n");
}
else
{
ptr_node->value=element;
if(linklist->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
}
}
void InsertListPosition(ptr_LinkList linklist,int pos,ElemType element)
{
int i;
ptr_Node ptr_node;
ptr_Node temp_ptr_node;
if(pos<1 || pos>linklist->length)
{
printf("The insert position is invalidate.\n");
}
else
{
ptr_node=(Node *)malloc(sizeof(Node)); //生成插入結(jié)點
if(!ptr_node)
{
printf("allocation failed.\n");
}
ptr_node->value=element;
if(pos==1)
{
InsertListHead(linklist,element);
}
else if(pos==linklist->length)
{
InsertListTail(linklist,element);
}
else
{
temp_ptr_node=linklist->head;
for(i=1;i<pos-1;i++)
{//找到第pos-1個結(jié)點
temp_ptr_node=temp_ptr_node->next;
}
ptr_node->next=temp_ptr_node->next;
temp_ptr_node->next=ptr_node;
linklist->length++;
}
}
}
void Destroy(ptr_LinkList linklist)
{//銷毀鏈表
ptr_Node p=linklist->head;
ptr_Node q;
while(p)
{//釋放每個結(jié)點空間
q=p->next;
free(p);
p=NULL;
p=q;
}
}
void Traverse(ptr_LinkList linklist)
{//輸出整個鏈表
ptr_Node p;
p=linklist->head;
while(p)
{
printf("%4d",p->value);
p=p->next;
}
}頭文件中實現(xiàn)了鏈表的幾個基本的操作，有的是必須的，有些是非必須的。
實現(xiàn)代碼：
#include "stdafx.h"
#include "LinkList.h"
#include <conio.h>
ptr_LinkList InvertList(ptr_LinkList list)
{//該方法借助一個新的空鏈表來實現(xiàn)鏈表逆序
ptr_LinkList inverted_linklist;
ptr_Node p;
p=list->head;
inverted_linklist=CreateList();//創(chuàng)建一個空鏈表
while(p)
{//將list鏈表中的結(jié)點值逆序輸入新創(chuàng)建的鏈表中，實現(xiàn)鏈表反轉(zhuǎn)
InsertListHead(inverted_linklist,p->value);
p=p->next;
}
return inverted_linklist;
}
void InvertLinkList(ptr_LinkList linklist)
{//該方法直接對原有鏈表實現(xiàn)逆序，不借助其他鏈表
ptr_Node p,q,r,m;
m=p=linklist->head;
q=p->next;
r=q->next;
while(r)
{//依次對鏈表中的結(jié)點進(jìn)行反轉(zhuǎn)
q->next=p;
p=q;
q=r;
r=r->next;
}
q->next=p; //最后一個結(jié)點反轉(zhuǎn)
linklist->head=q;
linklist->tail=m;
linklist->tail->next=NULL;
}
int _tmain(int argc, _TCHAR* argv[])
{
ptr_LinkList linklist;
ptr_LinkList list;
linklist=CreateList();
if(linklist)
{
printf("We have created a new linklist.\n");
}
InsertListHead(linklist,12);
InsertListHead(linklist,35);
InsertListHead(linklist,66);
InsertListHead(linklist,06);
InsertListHead(linklist,11);
InsertListHead(linklist,54);
InsertListHead(linklist,79);
Traverse(linklist);
printf("\n");
printf("The first method:\n");
list=InvertList(linklist);
Traverse(list);
printf("\n");
printf("The second method:\n");
InvertLinkList(linklist);
Traverse(linklist);
printf("\n");
getch();
return 0;
}“如何用C語言實現(xiàn)鏈表逆序并輸出”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！
分享標(biāo)題：如何用C語言實現(xiàn)鏈表逆序并輸出
本文來源：http://www.chinadenli.net/article42/gspohc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機、動態(tài)網(wǎng)站、電子商務(wù)、營銷型網(wǎng)站建設(shè)、App開發(fā)、做網(wǎng)站
聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)
