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。

输入格式:

两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。

输出格式:

按照程序要求输出

输入样例:

5
a b c d e

输出样例:

1
a b c d e
5
no
c
1
a b c w d e
a b c w e

个人估计后台数据有点问题。。最后一个样例显示格式错误，但是题目中未提示某些特殊情况的具体格式。

#include <bits/stdc++.h>
using namespace std;

typedef struct LNode
{
    char data;
    struct LNode *next;
} LNode,* List;

int Create_ list( List& p)
{
     List t,head;
    int n;
    cin>>n;
    head=p;
    for(int i=0;i<n;i++){
        t=( List)malloc(sizeof(LNode));
        cin>>t->data;
        head->next=t;
        head=head->next;
    }
    head->next=p;
    return n;
}
void Print_ list( List p)
{
     List head=p->next;
    while(head!=p){
        if(head->next==p)cout<<head->data;
        else cout<<head->data<<\" \";
        head=head->next;
    }
}
int Get_Length( List p){
    int cnt=0;
     List head=p->next;
    while(head!=p){
        cnt++;
        head=head->next;
    }
    return cnt;
}
char Get_Element( List p){
    int cnt=1;
    char e;
    int temp=3;
    if(Get_Length(p)<temp)temp=Get_Length(p);
     List head=p->next;
    while(true){
        if(cnt==temp){
            e=head->data;
            return e;
        }
        cnt++;
        head=head->next;
    }
}
int Get_Count( List p,char e){
    int cnt=1;
     List head=p->next;
    while(head!=p){
        if(head->data==e){
            return cnt;
        }
        cnt++;
        head=head->next;
    }
    return 0;
}
void Insert_ list( List& p,int pos,char e){
    if(pos<=0||Get_Length(p)<pos-1)return;
    int cnt=2;
     List head=p->next,t;
    while(head!=p){
        if(cnt==pos){
            t=( List)malloc(sizeof(LNode));
            t->data=e;
            t->next=head->next;
            head->next=t;
        }
        cnt++;
        head=head->next;
    }
}
void Delete_ list( List& p,int pos){
    if(pos<=0||Get_Length(p)<pos)return;
    int cnt=2;
     List head=p->next;
    while(head!=p){
        if(cnt==pos){
             List t=head->next;
            head->next=t->next;
            free(t);
            break;
        }
        cnt++;
        head=head->next;
    }

}
void List_free( List& p)
{
     List head,rear;
    head=p->next;
    while(head!=p){
        rear=head;
        head=head->next;
        free(rear);
    }
}
int main()
{
     List l;
    l=( List)malloc(sizeof(LNode));
    l->next=l;
    if(l->next==l)cout<<1<<endl;
    else cout<<0<<endl;
    int cnt=Create_ list(l);
    Print_ list(l);
    cout<<endl;
    cout<<cnt<<endl;
    if(l->next==l)cout<<\"yes\"<<endl;
    else cout<<\"no\"<<endl;
    char e;
    e=Get_Element(l);
    cout<<e<<endl;
    cnt=Get_Count(l,\'a\');
    cout<<cnt<<endl;
    Insert_ list(l,4,\'w\');
    Print_ list(l);
    cout<<endl;
    Delete_ list(l,5);
    Print_ list(l);
    List_free(l);
    return 0;
}