国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

單鏈表的c語言實現(xiàn)(1)

2019-11-17 05:19:49
字體：大 中 小
來源：轉載
供稿：網(wǎng)友

　　一、單鏈表的建立
有了動態(tài)內存分配的基礎，要實現(xiàn)鏈表就不難了。
所謂鏈表，就是用一組任意的存儲單元存儲線性表元素的一種數(shù)據(jù)結構。
鏈表又分為單鏈表、雙向鏈表和循環(huán)鏈表等。我們先講講單鏈表。
所謂單鏈表，是指數(shù)據(jù)接點是單向排列的。一個單鏈表結點，其結構類型分為兩部分：
1、數(shù)據(jù)域：用來存儲本身數(shù)據(jù)
2、鏈域或稱為指針域：用來存儲下一個結點地址或者說指向其直接后繼的指針。
例：
typedef strUCt node
{
char name[20];
struct node *link;
}stud;
這樣就定義了一個單鏈表的結構，其中char name[20]是一個用來存儲姓名的字符型數(shù)組，指針*link是一個用來存儲其直接后繼的指針。
定義好了鏈表的結構之后，只要在程序運行的時候愛數(shù)據(jù)域中存儲適當?shù)臄?shù)據(jù)，如有后繼結點，則把鏈域指向其直接后繼，若沒有，則置為NULL。
下面就來看一個建立帶表頭（若未說明，以下所指鏈表均帶表頭）的單鏈表的完整程序。
#include <stdio.h>
#include <malloc.h> /*包含動態(tài)內存分配函數(shù)的頭文件*/
#define N 10 /*N為人數(shù)*/
typedef struct node
{
char name[20];
struct node *link;
}stud; stud * creat(int n) /*建立單鏈表的函數(shù)，形參n為人數(shù)*/
{
stud *p,*h,*s; /* *h保存表頭結點的指針，*p指向當前結點的前一個結點，*s指向當前結點*/
int i; /*計數(shù)器*/
if((h=(stud *)malloc(sizeof(stud)))==NULL) /*分配空間并檢測*/
{
exit(0);
}
h->name[0]='/0'; /*把表頭結點的數(shù)據(jù)域置空*/
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的數(shù)據(jù)域中存儲姓名*/
s->link=NULL;
p=s;
}
return(h);
}main()
{
int number; /*保存人數(shù)的變量*/
stud *head; /*head是保存單鏈表的表頭結點地址的指針*/
number=N;
head=creat(number); /*把所新建的單鏈表表頭地址賦給head*/
}這樣就寫好了一個可以建立包含N個人姓名的單鏈表了。
寫動態(tài)內存分配的程序應注重，請盡量對分配是否成功進行檢測。


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 扬中市| 新河县| 大安市| 祥云县| 毕节市| 治县。| 仁布县| 左云县| 永嘉县| 三门县| 兴国县| 汝南县| 蒙城县| 葫芦岛市| 乐平市| 开平市| 怀远县| 苏尼特左旗| 东光县| 绵竹市| 武乡县| 滁州市| 宁远县| 泾阳县| 开鲁县| 含山县| 宁武县| 大宁县| 酒泉市| 区。| 南岸区| 龙陵县| 开平市| 红桥区| 罗甸县| 常宁市| 绥中县| 昆山市| 齐齐哈尔市| 琼海市| 营山县|