資料結構鍊錶

前言

順序表的存貯特點是用物理上的相鄰實現了邏輯上的相鄰，它要求用連續的儲存單元順序儲存線性表中各元素，因此，對順序表插入、刪除時需要通過移動資料元素來實現，影響了執行效率。

這裡介紹線性表鏈式儲存結構，它不需要用位址連續的儲存單元來實現，因為它不要求邏輯上相鄰的兩個資料元素物理上也相鄰，它是通過「鏈」建立起資料元素之間的邏輯關係來，因此對線性表的插入、刪除不需要移動資料元素。

鍊錶是通過一組任意的儲存單元來儲存線性表中的資料元素的，那麼怎樣表示出資料元素之間的線性關係呢？

為建立起資料元素之間的線性關係，對每個資料元素ai，除了存放資料元素的自身的資訊ai 之外，還需要和ai一起存放其後繼ai+1 所在的存貯單元的位址，這兩部分資訊組成乙個「結點」，結點的結構如圖2.6 所示，每個元素都如此。

存放資料元素資訊的稱為資料域，存放其後繼位址的稱為指標域。

因此n個元素的線性表通過每個結點的指標域拉成了乙個「鍊子」，稱之為鍊錶。

因為每個結點中只有乙個指向後繼的指標，所以稱其為單鏈表。

//宣告鍊錶節點型別

typedef struct

listtag listtagnode;

struct

listtag;

//建立鍊錶

listtagnode *create()

//在鍊錶尾新增節點

int linklistinsertbottom(listtagnode *head,int

value)

//新建節點

listtagnode *node;

node = (listtagnode*)malloc(sizeof

(listtagnode));

//節點賦值，此節點為最後乙個節點

node->value =value;

node->next =null;

listtagnode *t =head;

//找到尾指標

while (t->next !=null)

t->next=node;

return1;

}//在煉表頭新增節點

int linklistinserttop(listtagnode *head,int

value)

//新建節點

listtagnode *node;

node = (listtagnode*)malloc(sizeof

(listtagnode));

//節點賦值，此節點跟在頭節點後

node->value =value;

node->next = head->next;

head->next =node;

return1;

}//列印鍊錶

int prindlinklist(listtagnode *head)

listtagnode *t =head;

while (t->next !=null)

return1;

}//修改某個位置的值

int update(listtagnode *head,int index,int

value)

listtagnode *t =head;

int i = 0

;

//要麼是最後乙個節點，要麼超出index

while ((t->next != null)&&(i

>next ==null,退出迴圈，i//

2.i>=index,退出迴圈，t->next != null不滿足情況

//3.上面兩種情況同時發生

//如果為最後乙個節點或者超出index才會執行下列語句

if(i == index && i != 0 )

return1;

}int

main ()

資料結構 鍊錶

資料結構 鍊錶

資料結構 鍊錶

資料結構 鍊錶

相關推薦

資料結構鍊錶

資料結構鍊錶

資料結構鍊錶

資料結構鍊錶