c程式設計 鍊錶1

#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個結點稱為整個鍊錶的頭結點，頭結點中存放乙個位址，該位址指向乙個元素，頭結...