這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)C語言中怎么實現(xiàn)鏈表逆序并輸出，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

為潤州等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù)，及潤州網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都做網(wǎng)站、網(wǎng)站設(shè)計、潤州網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

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)鏈表逆序并輸出了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站chinadenli.net，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)站題目：C語言中怎么實現(xiàn)鏈表逆序并輸出-創(chuàng)新互聯(lián)
網(wǎng)頁網(wǎng)址：http://chinadenli.net/article36/cojdpg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站建設(shè)、外貿(mào)建站、移動網(wǎng)站建設(shè)、域名注冊、網(wǎng)站改版、搜索引擎優(yōu)化

廣告

聲明：本網(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)