資料結構C語言實現 銷毀鍊錶

2022-03-17 14:51:24 字數 689 閱讀 1235

1.首先,將*list(頭指標)賦值給p,這樣p也指向鍊錶的第乙個結點,成為鍊錶的表頭

2.然後判斷只要p不為空,就將p指向下乙個的指標賦值給q,再釋放掉p

3.之後再將q賦值給p,用來找到下一輪釋放掉的結點的下乙個結點

**如下:

#include#includetypedef struct node

node , *linklist;

//建立鍊錶

linklist creat_linklist(int n)

else

tail_node = new_node;

}return head_node;

}//銷毀鍊錶

void destorylinklist(linklist *list)

*list = null;

}int main()

putchar('\n');

printf("即將銷毀鍊錶,請按任意鍵確認!");

getchar();

destorylinklist(&list2);

if (list2 == null)

else

}return 0;

}

執行結果:

資料結構C語言實現 線性鍊錶

declaration.h ifndef declaration h included define declaration h included define true 1 define false 0 define ok 1 define error 0 define infeasible 1 ...

資料結構 鍊錶(純c語言實現)

include include typedef struct nodelnode,linklist linklist greatlinklist int n return list 實現鍊錶的插入操作。1 前驅結點不用找,前驅結點是作為函式的引數的,用來搞清要插入的結點的位置。2 將前驅結點的指標域...

C語言資料結構 建立鍊錶與銷毀鍊錶

鍊錶的物理儲存結構是用一組位址任意的儲存單元儲存資料 鍊錶結構中,儲存的每個資料元素記錄都存放到鍊錶的乙個結點 node 中,而每個結點之間由指標將其連線在一起。鍊錶存在以下特徵 2 鍊錶邏輯上連續,物理上並不一定連續儲存結點。3 只要獲得的頭結點,就可以通過指標遍歷整條鍊錶 鍊錶結點用c語言描述 ...