資料結構中迴圈單鏈表的簡單實現以及一些簡單操作的測試。
//迴圈單鏈表的簡單實現
#include #include #define elemtype char
#define maxsize 50
using namespace std;
//定義結構
typedef struct listnode
linklist;
//頭插法建立迴圈單鏈表
void createclistf(linklist *&l,elemtype a,int n)
}//尾插法建立迴圈單鏈表
void createclistr(linklist *&l,elemtype a,int n)
}//插入元素
int insert(linklist *&l,elemtype e,int i)
if(p==l&&j!=i)
return 0;
else
}//刪除元素
int delete(linklist *&l,elemtype e)
if(p==l)
return 0;
else
}//查詢節點
int findlinklist(linklist *l,elemtype e)
if(p==l)
return 0;
else
return n;
}int main()
; linklist *l ;
createclistf(l,a,10);
linklist *p=l->next;
cout<
while(p!=l)
cout
while(p!=l)
cout
while(p!=l)
cout執行之後的結果為：
迴圈單鏈表
include include include include define random x rand x typedef int status typedef int elemtype typedef struct lnode lnode typedef struct linklist link...
迴圈單鏈表
include includetypedef struct node snode snode creat 建立頭結點 t next head 和迴圈雙向鍊錶一樣 在這改就行了 return head int lenth snode l 求鍊錶的長度 return len snode get snod...
迴圈單鏈表
函式宣告部分 cirlinklist.h define crt secure no warnings 1 include includetypedef int elemtype typedef struct linknode node void judgement null node p 判斷動態記...