7-21 jmu-ds-迴圈單鏈表的基本運算 （15 分）
實現迴圈單鏈表的基本運算：初始化、插入、刪除、求表的長度、判空、釋放。
（1）初始化迴圈單鏈表l，輸出(l->next==l)的邏輯值；
（2）依次採用尾插法插入元素：輸入分兩行資料，第一行是尾插法需要插入的字元資料的個數，第二行是具體插入的字元資料。
（3）輸出迴圈單鏈表l；
（4）輸出迴圈單鏈表l的長度；
（5）判斷迴圈單鏈表l是否為空；
（6）輸出迴圈單鏈表l的第3個元素；
（7）輸出元素a的位置；
（8）在第4個元素位置上插入『w』元素；
（9）輸出迴圈單鏈表l；
（10）刪除l的第5個元素；
（11）輸出迴圈單鏈表l；
（12）釋放迴圈單鏈表l。
輸入格式:
兩行資料，第一行是尾插法需要插入的字元資料的個數，第二行是具體插入的字元資料。
輸出格式:
按照程式要求輸出
輸入樣例:
5a b c d e
輸出樣例:
1a b c d e5no
c1a b c w d e
a b c w e
#include #include #include #include #include #include using namespace std;
typedef struct lnodelnode, *linklist;
int n;
bool init(linklist &l)
bool input(linklist &l, int n)
void output(linklist l)
printf("\n");
}void output(linklist l, int x)
void judge(linklist &l)
void delete(linklist &l, int n)
void free(linklist &l)
}int main()
六 資料結構 線性表 迴圈單鏈表
1 迴圈單鏈表就是在單鏈表的基礎上，把最後乙個節點指向第乙個節點。2 下面用迴圈單鏈表來實現約瑟夫環。比如圓桌坐著5個人編號 1，2，3，4，5 指定從3開始報數，報到2的人退出，那麼 第一次報數 3開始，4退出 第二次報數 5開始，1退出 第三次報數 2開始，3退出 第四次報數 5開始，2退出 最...
資料結構 線性表之單鏈表
線性表 亦作順序表 是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的。線性表有兩種儲存結構 順序儲存結構，即儲存單元在一段連續的位址上儲存，常見的陣列就是順序儲存結構的線性表 鏈式儲存結構，即儲存單元...
資料結構C C 線性表和單鏈表
在vs2005下面測試通過.最基本的 code include stdafx.h include include stdio.h include using namespace std typedef int type typedef struct lnodelnode,linklist linkl...