用C 實現對單向鍊錶的基本操作

2021-08-21 05:37:22 字數 756 閱讀 2395

完成建立單向鍊錶,實現正序,倒序輸出,以及插入和刪除某一結點。

#include #include //同理佇列:#include using namespace std;  //std定義了c++標準庫中的函式或物件

//鍊錶的結點定義

struct list

;//建立列表

list *createlist(int n) //建立含有n個結點的鍊錶,該函式的返回值是指向list型結點的指標,因此用list,用*

return head;

}//正序輸出鍊錶

void output(list *head, int n)

}//用棧實現倒序列印鍊錶(先入後出) 或者用遞迴來實現

void inverse(list *head)

while(!nodes.empty()) }

//在鍊錶中間第x個結點後插入新元素99

void insert(list *head, int x, int m)

pnode=pnode->next;

count++; }}

//刪除第x個結點

list *delete(list *head, int x)

else

while(pnode!=null)

count++;

pnode=pnode->next;

} return head;

}int main()

c 實現單向鍊錶基本操作

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

單向鍊錶的基本操作

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

單向鍊錶的基本操作

pragma once include include include include typedef char linktype typedef struct linknode linknode void linklistinit linknode head 初始化鍊錶 linknode link...