struct books
;
使用成員訪問運算子(.)訪問
int
main()
使用結構體指標能更好地作為函式引數使用,且方面高階資料結構:鍊錶
定義及使用(->)
struct book *struct_pointer1;
//define
struct_pointer =
&book1;
//address association
struct_pointer->title;
//使用指標訪問成員
看了b站的資料結構·鍊錶部分和c語言鍊錶、結構體部分的講解,明白了鍊錶的基本原理,感覺自己在女媧補天啊……昨天還因為太fw被佬批評了,不過我覺得沒啥就是了,認清現實好好努力!
新的開始一定不要再落下知識了,程式設計這種東西循序漸進的,現在學不好影響以後也難學好。但是努力去學,念念不忘,必有迴響。
鍊錶建立、插入(頭插法)、刪除、列印操作
自己的理解(可能不太對):
鍊錶的指標域屬於結構的遞迴定義
鍊錶的結構體指標通過動態記憶體申請變成結構體變數
由c結構體指標部分的知識,->用來訪問資料域和指標域
具體**:
#include
#include
struct node
;//建立鍊錶
struct node*
createlist()
;//建立節點
struct node*
createnode
(int data)
;//列印節點
struct node*
printlist
(struct node* headnode)
printf
("\n");
};//頭插法
void
insertnodebyhead
(struct node* headnode ,
int data)
//指定位置刪除
void
(struct node* headnode,
int posdata)
else
} posnodefront->next=posnode->next;
posnodefront->next=posnode->next;
free
(posnode);}
intmain()
資料結構 鍊錶 鍊錶00 鍊錶知識點總結
鍊錶是一種動態結構,建立鍊錶時,無須知道鍊錶長度,插入乙個節點時,只需為新節點分配記憶體,然後調整指標。struct listnode void insertnode listnode phead,int data phead頭指標 else 鍊錶記憶體不是連續的,所以找第i個節點時,需要從開頭遍歷...
資料結構 知識點
定義 度 兒子數 分支節點 除了根和葉子的節點 根的深度為1 資料結構的分類 資料結構分為邏輯結構和物理結構。邏輯結構 表現資料之間的關係的一種資料結構,分為線性結構和非線性結構。物理結構 表現資料如何儲存的一種資料結構,通常分為順序結構 鏈式結構 索引結構和雜湊結構。有序表,也叫有序線性表,資料按...
資料結構知識點
1 線性結構與非線性結構 線性結構 線性表,棧,隊 乙個根節點,最多乙個前節點乙個後節點 首節點無前節點,尾接點無後節點 非線性結構 樹形結構,圖形結構 線性表 由一組資料元素構成,資料元素的位置只取決於自己的序號 陣列 棧 限定只能在表的一端進行插入和刪除,先進後出,只能在棧頂進出 佇列 只能在表...