鏈表的c語言實現(二)

來源:互聯網
上載者:User

一、單鏈表的建立
有了動態記憶體分配的基礎,要實現鏈表就不難了。
所謂鏈表,就是用一組任意的儲存單中繼存放區線性表元素的一種資料結構。
鏈表又分為單鏈表、雙向鏈表和迴圈鏈表等。我們先講講單鏈表。
所謂單鏈表,是指資料接點是單向排列的。一個單鏈表結點,其結構類型分為兩部分:
1、資料域:用來儲存本身資料
2、鏈域或稱為指標域:用來儲存下一個結點地址或者說指向其直接後繼的指標。
例:
typedef struct node
{
char name[20];
struct node *link;
}stud;
這樣就定義了一個單鏈表的結構,其中char name[20]是一個用來儲存姓名的字元型數組,指標*link是一個用來儲存其直接後繼的指標。
定義好了鏈表的結構之後,只要在程式啟動並執行時候愛資料域中儲存適當的資料,如有後繼結點,則把鏈域指向其直接後繼,若沒有,則置為NULL。
下面就來看一個建立帶表頭(若未說明,以下所指鏈表均帶表頭)的單鏈表的完整程式。
#include <stdio.h>
#include <malloc.h> /*包含動態記憶體分配函數的標頭檔*/
#define N 10 /*N為人數*/
typedef struct node
{
char name[20];
struct node *link;
}stud; stud * creat(int n) /*建立單鏈表的函數,形參n為人數*/
{
stud *p,*h,*s; /* *h儲存表頭結點的指標,*p指向當前結點的前一個結點,*s指向當前結點*/
int i; /*計數器*/
if((h=(stud *)malloc(sizeof(stud)))==NULL) /*分配空間並檢測*/
{
printf("不能分配記憶體空間!");
exit(0);
}
h->name[0]='\0'; /*把表頭結點的資料域置空*/
h->link=NULL; /*把表頭結點的鏈域置空*/
p=h; /*p指向表頭結點*/
for(i=0;i<n;i++)
{
if((s= (stud *) malloc(sizeof(stud)))==NULL) /*分配新儲存空間並檢測*/
{
printf("不能分配記憶體空間!");
exit(0);
}
p->link=s; /*把s的地址賦給p所指向的結點的鏈域,這樣就把p和s所指向的結點串連起來了*/
printf("請輸入第%d個人的姓名",i+1);
scanf("%s",s->name); /*在當前結點s的資料域中儲存姓名*/
s->link=NULL;
p=s;
}
return(h);
}

main()
{
int number; /*儲存人數的變數*/
stud *head; /*head是儲存單鏈表的表頭結點地址的指標*/
number=N;
head=creat(number); /*把所建立的單鏈表表頭地址賦給head*/
}

這樣就寫好了一個可以建立包含N個人姓名的單鏈表了。
寫動態記憶體分配的程式應注意,請盡量對分配是否成功進行檢測。

相關文章

E-Commerce Solutions

Leverage the same tools powering the Alibaba Ecosystem

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。