資料結構 知識點補習 鍊錶

2021-10-24 03:58:22 字數 1383 閱讀 8680

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 線性結構與非線性結構 線性結構 線性表,棧,隊 乙個根節點,最多乙個前節點乙個後節點 首節點無前節點,尾接點無後節點 非線性結構 樹形結構,圖形結構 線性表 由一組資料元素構成,資料元素的位置只取決於自己的序號 陣列 棧 限定只能在表的一端進行插入和刪除,先進後出,只能在棧頂進出 佇列 只能在表...