單迴圈鍊錶

2021-10-17 11:18:20 字數 921 閱讀 4544

乙個遊戲,數到第n人出列

#include

#include

#include

struct people

;struct people*

creat

(struct people*

* head,

int n)

else

p =(struct people*

)malloc

(sizeof

(struct people));

} tail->next =

(*head)

;return

*head;

}void

print

(struct people*

* head)

printf

("%d"

, p->num)

;printf

("\n");

}void

findpeople

(struct people*

* head,

int n,

int n)

temp->next = p->next;

//使前乙個節點指向下下乙個節點,起到刪除節點的作用

//例如:要刪除序號為3的人,則要使2指向4

printf

("序號為%d的人出列\n"

, p->num)

;free

(p);

p = temp->next;

//使p指向出列數的下乙個數,遊戲繼續

}printf

("剩下的最後乙個人的序號是%d\n"

, temp->num);}

intmain()

單迴圈鍊錶

頭插 尾插 顯示 頭刪 尾刪 按值插入 按位置插入 查詢 長度 逆序 清除 摧毀 初始化 排序 按位置刪除 按值刪除 可以進一步優化 ifndef sclist h define sclist h include typedef int elementtype typedef enum bool 鍊...

拆分單迴圈鍊錶

設單迴圈鍊錶l1,對其遍歷的結果是x1,x2,xn。將該迴圈鍊錶拆分成兩個單迴圈鍊錶l1和l2,使得l1中含有原l1表中序號為奇數的節點,l2中含有原l1表中序號為偶數的節點 include includeusing namespace std template struct node templa...

單迴圈鍊錶 合併

include include define len sizeof struct node typedef int datatype typedef struct node linklist 用尾指標表示帶頭結點的單迴圈鍊錶的建立 linklist hcirl creat rear next hea...