c語言鏈表講解
⑴ c語言中鏈表合並怎麼弄詳解
鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。相比於線性表順序結構，操作復雜。
使用鏈表結構可以克服數組鏈表需要預先知道數據大小的缺點，鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。但是鏈表失去了數組隨機讀取的優點，同時鏈表由於增加了結點的指針域，空間開銷比較大。在計算機科學中，鏈表作為一種基礎的數據結構可以用來生成其它類型的數據結構。鏈表通常由一連串節點組成，每個節點包含任意的實例數據（datafields）和一或兩個用來指向上一個/或下一個節點的位置的鏈接（"links"）。鏈表最明顯的好處就是，常規數組排列關聯項目的方式可能不同於這些數據項目在記憶體或磁碟上順序，數據的存取往往要在不同的排列順序中轉換。而鏈表是一種自我指示數據類型，因為它包含指向另一個相同類型的數據的指針（鏈接）。鏈表允許插入和移除表上任意位置上的節點，但是不允許隨機存取。鏈表有很多種不同的類型：單向鏈表，雙向鏈表以及循環鏈表。
以上是對鏈表的一個概述，說的其實很全面了。我們應用鏈表就是為了克服順序表（數組）必須在內存中連續分配相鄰地址的束縛，更好的應用內存空間（很多破碎不連貫空間）。
你可以把鏈表類比成貨運火車，火車的每一節車皮就是鏈表的每一個結點（一般用link表示），每個結點實際上有兩個部分，一個部分是裝貨的空間就是鏈表的數據存儲部分（一般用link—>data表示），另一部分就是與下一節車廂的連接部分就是鏈表的指針部分（用link—>next表示，指向下一個結點）。那麼我們平時怎樣管理火車呢？記住火車的第一節車皮即可，順著第一節就能找到找到所有的車皮。鏈表也是如此，有了頭結點（一般用head表示）就能找到所有的結點。這里缺點就來了，比如一共100節車皮，我讓你找49節車皮，那你就必須從第一節車皮開始找，否則你沒辦法確定哪個是第49節。鏈表也是如此，必須從頭結點開始找起，這也就是為什麼要記住頭結點的原因之一。相比數組直接按照序號訪問，鏈表的訪問要麻煩很多。同樣我們也需要記住尾結點，就好像我們在一列長火車的尾部插一面小紅旗，那麼列車工人就能方便找到車尾，把需要的車皮掛載到這列火車上；鏈表同樣如此，我們用tail來標記尾結點，直接把需要增加的結點載入到鏈表上即可，否則沒有尾結點，那我們就要從頭開始找到尾，很麻煩啊。
鏈表合並其實很簡單，只要是兩個結點數據類型相同（不同也可以），把其中一個的結點的頭結點連接到另一個的尾結點就可以了。就是讓其中一個的尾結點的指針tail->next=head（另一個結點的頭結點）當然這是無序鏈表。如果是有序鏈表，比如結點數據時按照從大到小排列的，那首先就需要找到插入位置，讀取每一個結點的數據，然後比較。找到插入位置之後按照下圖進行的方式即可：
⑵ 求c語言鏈表的詳細講解
鏈表是一種常見的重要的數據結構.它是動態地進行存儲分配的一種結構.我們知道,用數組存放數據時,
必須事先定義固定的長度(即元素個數).比如,有的班級有100人,而有的班只有30人,如果要用同一個數組先後存放不同班級的學生數據,則必須定義長度為100的數組.如果事先難以確定一個班的最多人數,則必須把數組定得足夠大,以能存放任何班級的學生數據.顯然這將會浪費內存.鏈表則沒有這種缺點,它根據需要開辟內存單元.圖10.11表示最簡單的一種鏈表(單向鏈表)的結構.鏈表有一個"頭指針"變數,圖中以head表示,它存放一個地址.
該地址指向一個元素.鏈表中每一個元素稱為"結點",每個結點都應包括兩個部分:一為用戶需要用的實際數據做備大,二為下一個結點的地址.課以看出,head指向第一個元素;第一個元素又指向第二個元素;……,直到最後一個元素,該元素不再指向其它元素,它稱為'表尾",它的地址部分放一個"NULL"(表示"空地址").鏈表到此結束.
可以看到:鏈表中各元素在內存中滾配可以不是連續存放的.要找某一元素,必須先找到上一個元素,根據它提供的下一元素地址才能找到下一個元素.
如果不提供"頭指針"(head),則整個鏈表都無法訪問.鏈表如同一條鐵鏈一樣,一環扣一環,中間是不能斷開的.打個通俗的比方:幼兒園的老師帶領孩子出來散步,老師牽著第一個小孩的手,第一個小孩的另一隻手牽著第二個孩子,……,這就是一純豎個"鏈",最後一個孩子有一隻手空著,他是"鏈尾".要找這個隊伍,必須先找到老師,然後順序找到每一個孩子.
⑶ 如何用C 實現鏈表的查找、插入和刪除
如何用C語言實現鏈表的查找、插入和刪除，用C語言實現鏈表的查找、插入和刪除的方法。
鏈表
C語言中鏈表有很多種，我們來講C語言中最主要的鏈表——單向鏈表和雙向鏈表的查找，插入，刪除的實現方法。
單向鏈表
單鏈表使用按值查找，從鏈表的首元結點出發，依次將結點值和給定值e進行比較，返回查找結果。
其中單鏈表的查找的演算法步驟是： 1.使用指針P指向首元結點 2.從首元結點開始依次順著鏈域next向下查找，只要指向當前結點的指針P不為空，並且P所指結點的數據域不等於給定的值e，則循環執行「p指向下一個結點操作。 3.返回P。若查找成功，p此時即為結點的地址值，若查找失敗，P返回NULL 具體代碼如下。
SingleLinkList.h typedef int status;typedef int ElemType; //鏈表節點及鏈表數據表示定義typedef struct SingleLinkNode{ElemType data;struct SingleLinkNode *next;}SingleLinkNode,*SingleLinkList;//以下是單向鏈表操作函數原型 //初始化操作status InitSingleLinkList(SingleLinkList l);//鏈表銷毀操作void DestroySingleLinkList(SingleLinkList l);//鏈表清除操作void ClearSingleLinkList(SingleLinkList l);//鏈表長度int SingleLinkListLength(SingleLinkList l); //鏈表是否為空bool SingleLinkListEmpty(SingleLinkList l); //取鏈表中的第i個元素status GetSingleLinkListElem(SingleLinkList l,int i,ElemType e); //在鏈表的第i個位置插入元素status InsertSingleLinkList(SingleLinkList l,int i,ElemType e);//刪除鏈表的第i個元素status DeleteSingleLinkList(SingleLinkList l,int i); //列印鏈表void PrintSingleLinkList(SingleLinkList l);
SingleLinkList //必須包含此文件，因為它包含此文件中要用到的數據表示定義//以下實現的是帶頭節點的單向鏈表#include"SingleLinkList.h"#include"stdlib.h"#include"iostream.h"//初始化操作status InitSingleLinkList(SingleLinkList l){ //if(l)free(l); if(l=(SingleLinkList)malloc(sizeof(SingleLinkNode)))//如果分配成功，設置節點{l-next=NULL;return 1;}elsereturn 0;//表示失敗 }//鏈表銷毀操作void DestroySingleLinkList(SingleLinkList l){SingleLinkList p=l,q;while(p){q=p-next ;free(p);p=q;} }//鏈表清除操作void ClearSingleLinkList(SingleLinkList l){SingleLinkList p=l-next ,q;while(p){q=p-next ;free(p);p=q;}l-next =NULL; }//鏈表長度int SingleLinkListLength(SingleLinkList l){SingleLinkList p=l-next ;int i=0;if(l==NULL)return 0;while(p)i++,p=p-next; return i; } //鏈表是否為空bool SingleLinkListEmpty(SingleLinkList l){ return (l-next==NULL); } //取鏈表中的第i個元素status GetSingleLinkListElem(SingleLinkList l,int i,ElemType e){ int k=0;SingleLinkList p=l-next;if(i1||iSingleLinkListLength(l)) return 0;//1,尋找第i個節點 while(pki)k++,p=p-next; e =p-data ;return 1; } //在鏈表的第i個位置插入元素status InsertSingleLinkList(SingleLinkList l,int i,ElemType e){int k=0;SingleLinkList p,q ;if(SingleLinkListLength(l)==0)InitSingleLinkList(l);p=l ;if(i1||iSingleLinkListLength(l)+1) return 0;//1,尋找第i－1個節點 while(p-next ki-1)k++,p=p-next; //2,構造節點if(!(q=(SingleLinkList)malloc(sizeof(SingleLinkNode))))return 0;//3,設置節點並將節點鏈入q-data =e;q-next =p-next ;p-next =q;return 1;}//刪除鏈表的第i個元素status DeleteSingleLinkList(SingleLinkList l,int i){ int k=0;SingleLinkList p=l-next;if(i1||iSingleLinkListLength(l)) return 0;//1,尋找第i－1個節點 while(pki-1)k++,p=p-next; p-next =p-next-next ;free(p-next );return 1; } //列印鏈表void PrintSingleLinkList(SingleLinkList l){SingleLinkList p=l-next ;int i=1;while(p){coutp-data" " ;if(i%5==0)coutendl;p=p-next,i++ ;} }
Test #include"SingleLinkList.h"#includeiostream.h#includestdlib.h void main(void){ }
雙鏈表
雙鏈表的定義和各種操作實現方法，代碼如下；
DualLinkList.h typedef int status;typedef int ElemType; //鏈表節點及鏈表數據表示定義typedef struct DualLinkListNode{ElemType data;struct DualLinkListNode *next;}DualLinkListNode,*DualLinkListList;//以下是單向鏈表操作函數原型 //初始化操作status InitDualLinkListList(DualLinkListList l);//鏈表銷毀操作void DestroyDualLinkListList(DualLinkListList l);//鏈表清除操作void ClearDualLinkListList(DualLinkListList l);//鏈表長度int DualLinkListListLength(DualLinkListList l); //鏈表是否為空bool DualLinkListListEmpty(DualLinkListList l); //取鏈表中的第i個元素status GetDualLinkListListElem(DualLinkListList l,int i,ElemType e); //在鏈表的第i個位置插入元素status InsertDualLinkListList(DualLinkListList l,int i,ElemType e);//刪除鏈表的第i個元素status DeleteDualLinkListList(DualLinkListList l,int i); //列印鏈表void PrintDualLinkListList(DualLinkListList l);
⑷ 怎樣創建一個線性鏈表（C語言）
/*線性鏈表的構建*/
#include<stdio.h>
#include<stdlib.h>
typedefstructLnode
{
intdata;
structLnode*next;
}Lnode;
intmain()
{
Lnode*H,*p1,*p2,*p3,*p4;
H=(Lnode*)malloc(sizeof(Lnode));
p1=(Lnode*)malloc(sizeof(Lnode));
p2=(Lnode*)malloc(sizeof(Lnode));
p3=(Lnode*)malloc(sizeof(Lnode));
p4=(Lnode*)malloc(sizeof(Lnode));
p1->data=132;
p1->next=p2;
p2->data=942;
p2->next=p3;
p3->data=158;
p3->next=182;
p4->data=231;
p4->next=NULL;
printf("%d,%d ",p1->data,p3->data);
printf("%d",p1->next->data);
return0;
}
⑸ 用C語言實現： （1）用頭插法（或尾插法）建立帶頭結點的單鏈表；
C語言實現鏈表操作，具體包括鏈表的建立和數據的插入、刪除。首先，定義了一個結構體，用於描述鏈表節點，每個節點包含整型數據和指向下一個節點的指針。
程序中使用了一個帶頭結點的單鏈表，通過頭插法實現數據的插入。主函數中循環接受用戶輸入，選擇插入或刪除操作。插入操作時，用戶需先輸入要插入的數據個數，再逐一輸入數據。程序會為每個輸入的數據創建一個新的鏈表節點，並將其插入到鏈表頭部。插入完成後，輸出鏈表當前的數據內容。
刪除操作時，用戶輸入要刪除的值，程序遍歷鏈表，找到匹配節點後，將其從鏈表中移除。刪除操作完成後，輸出鏈表當前的數據內容。如果鏈表中不存在該值，程序會提示用戶。
通過這樣的實現，可以動態地添加或移除鏈表中的元素，滿足了基本的數據操作需求。頭插法使得新插入的元素總是位於鏈表的最前端，方便管理和操作。
需要注意的是，每次操作後都需要更新鏈表的結構，確保鏈表的正確性。在實際應用中，可以根據需求選擇不同的插入或刪除方法，如尾插法，以適應不同的應用場景。
此外，程序中的錯誤處理也較為完善，當用戶輸入非法選項時，程序會提示錯誤並要求重新選擇。這種機制有助於提高程序的健壯性和用戶體驗。
通過上述實現，可以靈活地對鏈表進行管理和操作，適用於多種場景，包括但不限於數據存儲、搜索和排序等。