循环链表

#include <iostream>
#include <stdio.h>
using namespace std;
//typedef char DataType;
struct Node{
    char data;
    int jishu;
    Node *next;
    };
//typedef Node *LinkList;
int main()
{
    Node *head=NULL;
    head=new(Node);
    char c;
    cin>>c;
    head->data=c;
    Node *p=head;
    int i=2;
    while(c=getchar(),c!='\n'){
        p->next=new(Node);
        p=p->next;
        p->data=c;
        p->jishu=i;
        p->next=NULL;
        i++;
    }
    if(c=='\n')
        p->next=head;//尾部指向头部
    Node *n=head;
    while(n!=NULL){
    cout<<n->data;
    n=n->next;
    }
    cout<<endl;
    return 0;
}