c語(yǔ)言鏈表

單鏈表的建立

成都創(chuàng)新互聯(lián)公司成都網(wǎng)站建設(shè)按需設(shè)計(jì)網(wǎng)站，是成都網(wǎng)站設(shè)計(jì)公司,為履帶攪拌車提供網(wǎng)站建設(shè)服務(wù),有成熟的網(wǎng)站定制合作流程，提供網(wǎng)站定制設(shè)計(jì)服務(wù)：原型圖制作、網(wǎng)站創(chuàng)意設(shè)計(jì)、前端HTML5制作、后臺(tái)程序開(kāi)發(fā)等。成都網(wǎng)站建設(shè)熱線：18982081108

有了動(dòng)態(tài)內(nèi)存分配的基礎(chǔ)，要實(shí)現(xiàn)鏈表就不難了。鏈表由一系列不必在內(nèi)存中相連的結(jié)構(gòu)組成。每一個(gè)結(jié)構(gòu)均含有表元素和指向包含該元素后繼元的結(jié)構(gòu)指針。我們稱之為next指針。最后一個(gè)單元的next指針指向NULL；該值由C定義并且不能與其它指針混淆。ANSI C規(guī)定NULL為零。
指針變量是包含存儲(chǔ)另外某個(gè)數(shù)據(jù)的地址的變量。因此，如果P被聲明為指向一個(gè)結(jié)構(gòu)的指針，那么存儲(chǔ)在P中的值就被解釋為內(nèi)存中的一個(gè)位置，在該位置能夠找到一個(gè)結(jié)構(gòu)。該結(jié)構(gòu)的一個(gè)域可以通過(guò)P->FileName訪問(wèn)，其中FileName是我們要考察的域的名字。如圖1所示，這個(gè)表含有五個(gè)結(jié)構(gòu)，恰好在內(nèi)存中分配給它們的位置分別是1000，800,712,992和692。第一個(gè)結(jié)構(gòu)的指針含有值800，它提供了第二個(gè)結(jié)構(gòu)所在的位置。其余每個(gè)結(jié)構(gòu)也都有一個(gè)指針用于類似的目的。當(dāng)然，為了訪問(wèn)該表，我們需要知道在哪里能夠找到第一個(gè)單元。

為了執(zhí)行打印表PrinList（L）或查找表Find（L，key），只要將一個(gè)指針傳遞到該表的第一個(gè)元素，然后用一些Next指針穿越該表即可。
typedef struct node
{
char name[20];
struct node *link;
}stud;
這樣就定義了一個(gè)單鏈表的結(jié)構(gòu)，其中char name[20]是一個(gè)用來(lái)存儲(chǔ)姓名的字符型數(shù)組，指針*link是一個(gè)用來(lái)存儲(chǔ)其直接后繼的指針。定義好了鏈表的結(jié)構(gòu)之后，只要在程序運(yùn)行的時(shí)候在數(shù)據(jù)域中存儲(chǔ)適當(dāng)?shù)臄?shù)據(jù)，如有后繼結(jié)點(diǎn)，則把鏈域指向其直接后繼，若沒(méi)有，則置為NULL。下面就來(lái)看一個(gè)建立帶表頭（若未說(shuō)明，以下所指鏈表均帶表頭）的單鏈表的完整程序。

#include <stdio.h>  

#include <conio.h>  

#include <string.h>  

#include <stdlib.h>

#define N 3 /*N為人數(shù)*/

typedef struct node

{

   char name[20];

   struct node *link;

}stud;

stud * creat(int n) /*建立單鏈表的函數(shù)，形參n為人數(shù)*/

{

   stud *p,*h,*s; /* *h保存表頭結(jié)點(diǎn)的指針，*p指向當(dāng)前結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)，*s指向當(dāng)前結(jié)點(diǎn)*/

   int i; /*計(jì)數(shù)器*/

   if((h=(stud *)malloc(sizeof(stud)))==NULL) /*分配空間并檢測(cè)*/

   {

     printf("不能分配內(nèi)存空間!");

     exit(0);

   }

   h->name[0]='\0'; /*把表頭結(jié)點(diǎn)的數(shù)據(jù)域置空*/

   h->link=NULL; /*把表頭結(jié)點(diǎn)的鏈域置空*/

   p=h; /*p指向表頭結(jié)點(diǎn)*/

   for(i=0;i<N;i++)

   {

     if((s= (stud *) malloc(sizeof(stud)))==NULL) /*分配新存儲(chǔ)空間并檢測(cè)*/

     {

        printf("不能分配內(nèi)存空間!");

        exit(0);

     }

     p->link=s; /*把s的地址賦給p所指向的結(jié)點(diǎn)的鏈域，這樣就把p和s所指向的結(jié)點(diǎn)連接起來(lái)了*/

     printf("請(qǐng)輸入第%d個(gè)人的姓名",i+1);

     scanf("%s",s->name); /*在當(dāng)前結(jié)點(diǎn)s的數(shù)據(jù)域中存儲(chǔ)姓名*/

     s->link=NULL;

     p=s;  //要把s的數(shù)據(jù)保存到p中，要不下次循環(huán)s就又指向一個(gè)空的新地址了。

   }

   return(h);

}

int main()

{

   int number; /*保存人數(shù)的變量*/

   stud *head; /*head是保存單鏈表的表頭結(jié)點(diǎn)地址的指針*/

   number=N;

   head=creat(number); /*把所新建的單鏈表表頭地址賦給head*/

}

網(wǎng)站名稱：c語(yǔ)言鏈表
轉(zhuǎn)載來(lái)源：http://bm7419.com/article34/pcshse.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、品牌網(wǎng)站設(shè)計(jì)、電子商務(wù)、搜索引擎優(yōu)化、網(wǎng)站排名、關(guān)鍵詞優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)