單鏈表基本操作 初始化,建立,插入,查詢,刪除

2021-07-23 17:37:34 字數 718 閱讀 2070

//單鏈表的初始化,建立,插入,查詢,刪除。//

#include #include typedef int elemtype;

//定義結點型別

typedef struct node

node,*linkedlist;

//單鏈表的初始化

linkedlist linkedlistinit()

//單鏈表的建立1,頭插法建立單鏈表

linkedlist linkedlistcreath()

return l; }

//單鏈表的建立2,尾插法建立單鏈表

linkedlist linkedlistcreatt()

r->next = null;

return l; }

//單鏈表的插入,在鍊錶的第i個位置插入x的元素

linkedlist linkedlistinsert(linkedlist l,int i,elemtype x)

//單鏈表的刪除,在鍊錶中刪除值為x的元素

linkedlist linkedlistdelete(linkedlist l,elemtype x)

pre->next = p->next; //刪除操作,將其前驅next指向其後繼。

free(p);

return l;} /

int main()

單鏈表的初始化

方法一 include using namespace std struct listnode class solution cout head val return positiveoutput head next 該函式的作用是倒序輸出結點值 listnode reverseoutput lis...

單鏈表的初始化 查詢 刪除 插入 釋放

get1 我這裡的單獨建立了乙個結構體 list來儲存整個鍊錶的資訊和一般的參考書上可能不一樣 2 實際的單鏈表由 list裡面的 頭結點head進行連線。3 頭結點有資料域和指標域 資料域可以任意替換 4 本程式實現了 單鏈表的建立 使用尾插法,符合先進先出的生活邏輯。頭插法也可以 單鏈表的刪除 ...

單鏈表基本操作 建立 插入 刪除 獲取

include include typedef struct lnodelnode,linklist 建立乙個含有n個元素的單鏈表 lnode createlist int n else p2 next null return head 初始化乙個空鍊錶 lnode initlink 列印鍊錶 vo...