*循环单链表[带头结点]

• 结构(带头结点）
• 初始化
• 创建(n个结点)
  
• 插入
• 删除
• 遍历
• 销毁

结构：

判空：(head->next==head)

初始化：主要注意链表为空的条件，执行语句：L->next=L;

void InitList(List &L)/*初始化空表*/
{
    L=(List)malloc(sizeof(Node));/*生成头结点*/
    L->next=L;/*判空的条件*/
}

创建：借助一个游标p进行移动、

void creat(List &head,int n)/*创建*/
{
    int e;
    List p,s;
    p=head;
    while(n>0)
    {
        cin>>e;
        s=(List)malloc(sizeof(Node));
        s->data=e;
        p->next=s;
        s->next=head;
        p=s;
        --n;
    }
}

插入：在第i个位置处插入e，先把指针移到i-1处，然后进行操作。此外，p从头结点开始移动。

void Insert(List &L,int i,int e)
{
    List p,s;
    p=L;/*p等于头结点*/
    while(i-1>0)/*移动到第i个位置之前，需要移动i-1次*/
    {
        p=p->next;
        i--;
    }
    s=(List)malloc(sizeof(Node));
    s->data=e;
    
    s->next=p->next;
    p->next=s;
}

删除：将第i个元素删除。借助两个游标s,p，将p移动到i位置，s同步移动到i-1处，两者配合操作。p从头结点处开始，需要移动i次！

void Delete(List &L,int i)
{
    List s,p;
    p=L;
    while(i>0)
    {
        s=p;
        p=p->next;
        i--;
    }
    s->next=p->next;
    free(p);
}

完整代码：

#include <iostream>
using namespace std;
typedef struct node
{
    int data;
    struct node *next;
}*List,Node;

void InitList(List &L)/*初始化空表*/
{
    L=(List)malloc(sizeof(Node));/*生成头结点*/
    L->next=L;/*判空的条件*/
}
void creat(List &head,int n)/*创建*/
{
    int e;
    List p,s;
    p=head;
    while(n>0)
    {
        cin>>e;
        s=(List)malloc(sizeof(Node));
        s->data=e;
        p->next=s;
        s->next=head;
        p=s;
        --n;
    }
}
void Traverse(List &head)/*遍历*/
{
    List p=head->next;
    while(p!=head)
    {
        cout<<p->data<<" ";
        p=p->next;
    };
}
void Destory(List &L)/*销毁*/
{
    List p,q;
    p=L->next;
    while(p!=L)
    {
        q=p;
        p=p->next;
        free(q);
    }
    L->next=L;
}
int main()
{
    List L;
    InitList(L);
    creat(L,3);
    print(L);
    destory(L);
    return 0;
}