資料結構 靜態鍊錶的模型

網上對鍊錶的基本操作已經有很多，我就不班門弄斧了，我就把我以前學習，理解當中最簡單的模型放出來，希望對那些覺得有點難得同學。

#include #include //靜態鍊錶

typedef struct node
node,*pnode;
int main(void)
//利用我們學習的關係進行操作
head->next = &data1;
data1.data = 1;
data1.next = &data2;
data2.data = 2;
data2.next = null;
//使用乙個頭指標進行擷取，這個地方的設計主要是為了下次就不會指標位置不一樣了
p = head->next;
while(p != null)
插入到尾部
= 3;
= &data3;
= null;//加入到尾部
//插入到中間
data3.data = 3;
data1.next = &data3;
data3.next = &data2;
data2.next = null;
//插入到前面道理一樣
p = head->next;
while(p != null) 
//刪除
data1.next = &data2;
data2.next = null;
p = head->next;
while(p != null)
system("pause");
return 0;
}

資料結構鍊錶 靜態鍊錶

1 在這裡我們首先要複習一下鍊錶c語言的定義 這看起來很簡單，但實際上至關重要！data域 存放結點值的資料域。next域 存放結點的直接後繼的位址 位置 的指標域 鏈域 也就是說next域儲存的是乙個位址，這個位址是下一節點的位址。注意 鍊錶通過每個結點的鏈域將線性表的n個結點按其邏輯順序鏈結在一...

資料結構 靜態鍊錶

首先我們讓陣列的元素都是由兩個資料域組成，data和cur。也就是說，陣列的每乙個下標都對應乙個data和乙個cur。資料域data用來存放資料元素，也就是通常我們要處理的資料 而游標cur相當於單鏈表中的next指標，存放該元素的後繼在陣列中的下標。我們把這種用陣列描述的鍊錶叫做靜態鍊錶。陣列的第...

資料結構 靜態鍊錶

include using namespace std struct node typedef node linklist define maxsize 20 void init linklist list int getlength linklist list int malloc linklis...