單向迴圈鍊錶

2021-10-24 21:13:36 字數 619 閱讀 4503

實質就是把鏈的最後乙個節點指向 頭  

注意  區分 單向迴圈鍊錶,和 雙向迴圈鍊錶

思想: 利用帶頭節點的構造的迴圈鍊錶, 先初始化乙個環;

linklist *initlinklist() ///初始化迴圈鍊錶

最後新增節點,實質就是插入節點。

#include

#include

using namespace std;

typedef struct node///單向迴圈鍊錶

linklist;

linklist *initlinklist() ///初始化迴圈鍊錶

void insert(linklist *head,int x,int i)///在 第 i 個元素後插入 x

if(i==j)

else

cout<<"error"}if(i==j)

else

cout<<"error"data<<" ";

t=t->next;

j++;

}coutwhile(p!=head)

return i;

}linklist *search(linklist *head,int x)

int main()

單向迴圈鍊錶

單向迴圈鍊錶.cpp 定義控制台應用程式的入口點。include stdafx.h include include clinklist.h using namespace std int tmain int argc,tchar argv int n 5 測試空鍊錶 clinklistclist a...

迴圈單向鍊錶

typedef struct list list 初始化乙個迴圈單向鍊錶 void list init list head 判斷鍊錶是否為空 int is list empty list head 往迴圈單向鍊錶中插入乙個元素 prev 在prev元素後面插入 void list insert li...

單向鍊錶迴圈

include include include include includetypedef struct looplink looplink,plooplink 設定結點物件,包含兩個成員,nvalue和指向下乙個物件的指標pnext plooplink create phead nvalue 9...