循环链表:
单链表只能找到后继结点,无法找到前驱结点。如果不从头结点出发 ,就无法访问到全部及诶单,为了解决这个问题,循环链表被提出。将单链表终端结点的空指针改为指向头结点,使整个链表形成一个环,这种头尾相接的单循环链表,简称为循环链表。
并不是循环链表一定要有头结点,只不过为了使空链表(rear == rear->next)与非空链表处理一致,通常会设置一个头结点。
以下为相关程序:
/* 1.循环链表存储结构代码 */
/* 2.初始循环链表 */
/* 3.循环链表长度 */
/* 4.循环链表插入 */
/* 5.循环链表查找 */
/* 6.循环链表删除 */
/* 7.遍历循环链表 */
/* 8.循环链表组合 */
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE