完成建立單向鍊錶,實現正序,倒序輸出,以及插入和刪除某一結點。
#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...