c程式設計 鍊錶1

2021-10-04 21:19:56 字數 2241 閱讀 9426

#include

#include

//字串函式引用說明

intmain()

;struct stu a,b;

struct stu *p;

// a.name="zhangshan";//錯誤的,因為name是陣列名,是常量,不能出現在賦值號的左側

/* a.name[0]='z';

a.name[1]='b';

a.name[2]='\0'也可以這樣寫 要加\0表示結束*/

strcpy

(a.name,

"zhangsan");

//char *str="hello"

a.num=

101;

// (.)稱為成員引用運算子,左側是結構體變數,右側是成員

// scanf("%s%d",a.name,&a.num); name是陣列名,表示首位址,不用加 &

strcpy

(b.name,

"lisi");

b.num=

102;

//. 稱為成員引用運算子,左側是結構體變數,右側是成員

a.next=

&b; b.next=

null

;// 建立靜態鍊錶

//p=&a;

for(p=

&a;p!=

null

;p=p-

>next)

}//建立乙個如圖所示的簡單鍊錶,它由3個學生資料的結點組成,要求輸出各結點中的資料

//輸出 101 zhangsan

// 102 isi

#include

struct node

;int

main()

;struct node b=

;struct node a=

;struct node *p=

&a;// struct node *head=&a;//head指向第乙個結點,它的值永遠不要改變,不然將丟失結點

for(

;p!=

null

;p=p-

>next)

/*for(p=head;p!=null;p=p->next)

*///靜態鍊錶的建立也可這樣寫,注釋的為另一種

}//輸出 101 aa

// 102 bb

// 103 cc

#include

"stdio.h"

#include

"stdlib.h"

#include

"string.h"

//表示字串函式

struct student

;int

main()

for(p=head;p!=

null

;p=p-

>next)

printf

("%d %s\n"

,p->score,

(*p)

.name);}

//寫一函式建立乙個有3名學生資料的單向動態鍊錶

//輸出 78 nn

// 79 輸入的字元

// 80 輸入的字元

#include

"stdio.h"

#include

"stdlib.h"

#include

"string.h"

//表示字串函式的使用

struct student

;int

main()

else

}for

(p=head;p!=

null

;p=p-

>next)

//注意指標p的當前值

printf

("%d %s\n"

,p->score,

(*p)

.name);}

//寫一函式建立乙個有3名學生資料的單向動態鍊錶

#include

"stdio.h"

struct student

;int

main()

return0;

}//如何建立鍊錶

鍊錶1 單向鍊錶

鍊錶中最簡單的一種是單向鍊錶,它包含兩個域,乙個資料域和乙個指標域,指標域指向鍊錶中的下乙個節點,最後乙個節點的指標域指向乙個空值 鍊錶最基本的結構是在每個節點儲存資料和到下乙個節點的位址,在最後乙個節點儲存乙個特殊的結束標記,另外在乙個固定的位置儲存指向第乙個節點的指標,有的時候也會同時儲存指向最...

C語言鍊錶 定義(1)

1 定義 鍊錶是一種資料結構,採用動態分配儲存單元方式,與陣列相比,有效節省儲存空間。鍊錶都有頭指標變數head 它用於儲存指向鍊錶的第乙個元素,即用於存放鍊錶第乙個元素的位址。鍊錶中的每乙個結點都包括資料域和指標域 鍊錶尾指標指向null 注 鍊錶的訪問都是通過指標變數從頭結點開始 用於鍊錶中的結...

鍊錶的簡單建立 C程式設計

標籤 c null 儲存search 演算法語言 2011 01 27 10 20 11091人閱讀收藏 舉報 題目 建立固定長度的單向鍊錶 程式分析 鍊錶是動態分配儲存空間的鏈式儲存結構,其包括乙個 頭指標 變數,其中第 0個結點稱為整個鍊錶的頭結點,頭結點中存放乙個位址,該位址指向乙個元素,頭結...