C語言 單向鍊錶的基本操作

2021-09-28 13:33:19 字數 714 閱讀 2574

#define _crt_secure_no_warnings

#include #include #include typedef struct node

node;

//建立頭節點和鍊錶

//鍊錶的頭結點位址由函式值返回

node *slistcreat()

return head;

}//鍊錶的遍歷

int slistprint(node* head)

printf("null\n");

return 0;

}//結點的插入,在值為x的節點前插入值為y的節點,如果x不存在,則插在最後

int slistnodeinster(node* head, int x, int y)

} pbefor->next = insnode;

insnode->next = pcur;

return 0;

}//結點的刪除,刪除值為x的節點

int slistnodedel(node* head, int x)

else

}printf("no this value\n");

return -2;

}//清空鍊錶

int slistfree(node* head)

return 0;

}int main()

c語言單向鍊錶基本操作學習

鍊錶是一種常見的基礎資料結構,結構體指標在這裡得到了充分的利用。鍊錶可以動態的進行儲存分配,也就是說,鍊錶是乙個功能極為強大的陣列,他可以在節點中定義多種資料型別,還可以根據需要隨意增添,刪除,插入節點。鍊錶都有乙個頭指標,一般以head來表示,存放的是乙個位址。鍊錶中的節點分為兩類,頭結點和一般節...

c 實現單向鍊錶基本操作

最近又開始了資料結構的學習,去年下半年也學過一段時間,沒能堅持下去,希望這次能堅持久一點,把基礎的資料結構都能掌握 這是我最近對單向鍊錶的一些學習情況 我先是聽mooc的浙大資料結構的課程,在頭腦裡建立起資料結構的形象和特徵,這種方法不一定很好,只是目前我對資料結構的一種學習方法 在看完一種資料結構...

單向鍊錶的基本操作

這篇文章也是為了複習下,同時為字典樹做下準備 鍊錶操作包括建立,刪除,增加,排序,輸出等操作,後續將 貼上 單向鍊錶 head null 空鍊錶 head p1 p2 pn null p1 next p2 next pn next include include int n 0 節點個數 typed...