单向环形链表头结点创建动态申请内存创建循环链表哨兵头结点内存分配失败打印提示并返回 NULL将头结点 next 指针指向自身构造空循环链表返回头结点地址。node_t *cycle_linklist_create(void) { node_t *head malloc(sizeof(node_t)); if(headNULL) { printf(malloc fail\n); return NULL; } head-next head; return head; }单向环形链表头节点后插入新节点判断头结点指针是否为 NULL非法则打印提示并直接返回动态分配新节点分配失败打印提示并返回指针 p 初始指向原首节点的后继节点给新节点填入数据新节点后继先指向原来链表第一个有效节点判断原链表为空new-next head 令新节点自环如果链表不为空p 向后循环遍历找到整条链表尾节点 将尾节点后继修改为新节点更新头结点后继指针指向新节点完成循环链表头插。void cycle_linklist_insert_head(node_t *head,data_t data) { if(headNULL) { printf(head is NULL\n); return ; } node_t *new malloc(sizeof(node_t)); if(newNULL) { printf(malloc fail\n); return ; } //记录首节点位置 node_t *p head-next-next; //新节点存入数据 new-data data; //新节点获取首节点位置 new-next head-next; //如果首节点位置为头结点则新节点的下一节点指向自己 if(new-next head) { new-next new; }else if(new-next ! head) { while(p-next!head-next) //如果新节点的下一节点不是头结点则循环到尾节点 p p-next; //尾节点的下一节点与首节点断开指向新节点 p-next new; } head-next new; //头节点与首节点断开指向新节点 }单向环形链表打印链表数据判断头结点指针是否为 NULL非法则打印提示并返回判断循环链表为空打印空链表提示并返回遍历指针 p 指向链表第一个有效节点while 循环条件当前节点后继不等于原首节点代表还未到达尾节点 打印当前节点数据指针向后移动退出循环时 p 停留在尾节点单独打印尾节点数据输出换行。void print_cycle(node_t *head) { if(headNULL) { printf(head is NULL\n); return ; } if(is_empty(head)0) { printf(is empty\n); return ; } node_t *p head-next; while(p-next! head-next) //循环打印直到尾节点 { printf(%d ,p-data); p p-next; } printf(%d\n,p-data); //单独打印尾节点数据 }单向环形链表按数据内容查找节点判断头结点指针是否为 NULL非法则打印提示并返回 NULL判断循环链表为空打印空链表提示并返回 NULL遍历指针 p 指向第一个有效节点while 循环条件当前节点后继不等于首有效节点说明还未到达尾节点 比对当前节点数据匹配成功直接返回当前节点地址 未匹配则 p 向后移动退出循环时 p 停留在尾节点单独比对尾节点数据尾节点匹配成功返回 p否则遍历完毕无匹配返回 NULL。node_t *cycle_linklist_find_key(node_t *head,data_t key) { if(headNULL) { printf(head is NULL\n); return NULL; } if(is_empty(head)0) { printf(is empty\n); return NULL; } node_t *p head-next; while(p-next! head-next) //同打印数据的思路先找到尾节点 { if(p-data key) { return p; } p p-next; } if(p-data key) //单独判断尾节点数据是否符合 { return p; }else { return NULL; //都没找到就返回NULL } }单向环形链表删除首节点判断头结点指针是否为 NULL非法打印提示并返回判断循环链表为空打印提示并返回temp 保存待删除的第一个有效节点p 用来寻找链表尾节点while 循环向后遍历直到 p 停在尾节点修改头结点后继指向原首节点的下一个节点修改尾节点的后继指向新的首节点维持环形结构释放原首节点内存完成循环链表头删void cycle_linklist_delete_head(node_t *head) { if(headNULL) { printf(head is NULL\n); return ; } if(is_empty(head)0) { printf(is empty\n); return ; } node_t *p head-next; node_t *temp head-next; while(p-next ! head-next) p p-next; head-next temp-next; p-next head-next; free(temp); }单向环形链表销毁判断二级指针 head 是否为 NULL参数非法直接返回判断循环链表为空释放头结点外部头指针置空后函数返回遍历指针 p 指向第一个有效节点while 循环条件当前节点后继不等于首有效节点 使用 temp 保存当前待释放节点 p 先向后移动 释放 temp 指向节点循环结束 p 停留在尾节点单独释放尾节点释放哨兵头结点通过二级指针将外部链表头指针置为 NULL消除野指针。void cycle_linklist_destroy(node_t **head) { if(headNULL) { printf(head is NULL\n); return ; } if(is_empty(*head)0) { free(*head); *head NULL; return ; } node_t *p (*head)-next; while(p-next ! (*head)-next) { node_t *temp p; p p-next; free(temp); } free(p); free(*head); *head NULL; return; }各函数功能与逻辑梳理1. cycle_linklist_create — 创建哨兵头结点动态 malloc 申请头结点内存分配失败打印信息返回NULL初始化空环head-next head返回哨兵头地址。2. cycle_linklist_insert_head — 头插头结点后插入新节点逻辑新节点成为第一个有效节点合法性校验头指针不能为 NULL新建节点 malloc 失败直接退出新节点数据赋值新节点先指向原来首个有效节点区分空链表 / 非空链表空链表处理边界非空链表遍历找到链表尾节点让尾节点next指向新节点修改哨兵头next指向新节点完成头插维持环形闭环。3. print_cycle — 遍历打印链表校验头指针与链表是否为空指针指向首个有效节点循环打印除尾节点以外所有节点循环结束后单独打印尾节点判断依据p-next ! 首有效节点判定未抵达尾部。4. cycle_linklist_find_key — 根据数值查找节点参数合法性、空链表判断从头结点后继开始遍历循环内依次比对数据循环只遍历到倒数第二个节点循环结束额外单独校验尾节点找到返回节点地址查找失败返回NULL。5. cycle_linklist_delete_head — 删除首个有效节点头删校验头指针、判断链表非空暂存待删除首节点遍历找到链表尾节点修改哨兵头next指向原第二个有效节点修改尾节点next指向新的首节点维持环形free 释放被删除节点内存。6. cycle_linklist_destroy — 销毁整条链表二级指针使用二级指针接收外部头地址最终可将外部头指针置NULL防止野指针先释放所有有效节点循环依次释放直到只剩尾节点单独释放尾节点释放哨兵头结点*head NULL清空外部指针。