資料結構 線性表的鏈式儲存結構(C語言)

2021-09-23 22:39:50 字數 997 閱讀 3334

線性表的鏈式儲存結構之鍊錶

**實現鍊錶的插入,刪除

#include #include typedef int elemtype;

typedef int status;

typedef struct node node;

typedef struct node *linklist;

// 插入資料

status listinsert(linklist *l, int index, elemtype e)

if (!p || j > index)

return 0;

s = (linklist)malloc(sizeof(node));

s->data = e;

s->next = p->next;

p->next = s;

return 1;

}status listshow(linklist l)

printf("\n");

return 1;

}status listdelete(linklist *l, int index)

if (!(p->next) || j > index)

return 0;

q = p->next;

p->next = q->next;

free(q);

return 1;

}int main()

printf("顯示鍊錶\n");

listshow(list);

listdelete(&list, 3);

printf("刪除後鍊錶\n");

listshow(list);

// 防止控制台消失

資料結構 鏈式儲存線性表

鏈式儲存結構的線性表 簡稱為鍊錶 將採用一組位址任意的儲存單元存放線性表中的資料元素,鏈式結構的線性表不會按線性的邏輯順序來儲存資料元素,它需要在每乙個資料元素裡儲存乙個引用下乙個資料元素的引用。優點 插入 刪除元素快,充分利用計算機記憶體空間 缺點 查詢元素需要整體遍歷,空間開銷大 單鏈表 cre...

線性表的鏈式儲存 資料結構

為了表示每個資料元素與其直接後繼資料元素之間的邏輯關係,除了儲存本身的資訊之外,還需儲存乙個指示其直接後繼的資訊 即直接後繼的儲存位置 我們把儲存資料元素資訊的位置稱為資料域,把儲存其直接後繼資訊的位置稱為指標域。這兩部分組成資料元素的結點 node 頭結點頭結點是為了操作的統一和方便而設立的,放在...

資料結構 線性表之鏈式儲存結構

資料結構定義 common.h ifndef hi comm h define hi comm h include include include include define list init size 100 線性表儲存空間的初始分配量 define list increment 10 線性表...