双向循环链表

这是我做的一个简单的双向循环链表。

在双向循环链表当中最重要的是对四个指针的控制，其它地方与之前学的无异。

#include<stdio.h>
#include<stdlib.h>
typedef int DataType;
//链表结点 
typedef struct node{
    DataType data;
    struct node *front;
    struct node *next; 
}LinkList;
//初始化双向链表
int IntList(LinkList *L){
    L=(LinkList*)malloc(sizeof(LinkList));
    L->front=L->next=L;
    L->data=0;
} 
//输入双向链表的值(尾插法)
int InputList(LinkList *L){
    LinkList *NewNode,*p;
    p=L;
    int length,data;
    printf("请输入想要创建链表的长度：");  
    scanf("%d",&length);  
    for(int i=0; i<length; i++) {
     NewNode=(LinkList*)malloc(sizeof(LinkList));
             if(NewNode==NULL){
                 printf("内存分配失败！
"); 
                 return 0;
               }
        printf("请输入第%d个节点元素值：",i+1);  
          scanf("%d",&data);
          NewNode->data=data;     
    /*1*/     NewNode->next=L;
    /*2*/      NewNode->front=p;
    /*3*/      p->next=NewNode;
    /*4*/      L->front=NewNode; 
    //1和4是固定的，2和3是动态的。 
              p=NewNode; 
    }
}
//打印链表     
int TraverseDbCcLinkList(LinkList *L)  
{  
    LinkList *p = L->next;  
  
    printf("链表打印如：
");  
    while (p!=L)  
    {  
        printf("%d ", p->data);  
        p = p->next;  
    }  
   printf("
"); 
   printf("打印成功
"); 
}
//计算链表长度
int GetLength(LinkList *L){
    int length=0;
    LinkList *p=L->next;
    while(p!=L){
        length++;
        p=p->next;
    }
    return printf("链表长度为%d
",length);
} 
//向链表内插入节点
int InsertLinkList(LinkList *L){
    LinkList *p=L->next;
    int n,m,i=1;
    printf("请输入想要插在第几个位置后面:
");
    scanf("%d",&n);
    while(p!=L&&i<n){
        i++;
        p=p->next;
    }
    if(p==L){
    return    printf("要插入的位置不存在!
");
         
    }else{
        LinkList *S=(LinkList*)malloc(sizeof(LinkList));
        printf("请输入要插入的值
");
        scanf("%d",&m);
        S->data=m;
        S->next=p->next;
        S->front=p;
        p->next->front=S;
        p->next=S;
    }
    return printf("插入成功!
");
} 
//删除某个位置的数
int DelLinklist(LinkList *L){
    LinkList *p=L->next,*q;
    int n,i=1;
    printf("请输入要删除的位置
");
    scanf("%d",&n);
    while(p!=L&&i<n-1){
        i++;
        p=p->next;
    } 
    if(p==L){
        return printf("需要删除的位置不存在!
");
    }else{
        q=p->next;
        printf("删除的数为%d
",q->data); 
        p->next=p->next->next;
        p->next->front=p;
        free(q);
    }
    return printf("删除成功!
");
}
//查找链表某位置的数
int FoundElem(LinkList *L){
    LinkList *p=L->next;
    int n,i=1; 
    printf("请输入你想查找的位置
");
    scanf("%d",&n);
    while(p!=L&&i<n){
        i++;
        p=p->next;
    }
    if(p==L){
        return printf("位置不存在！
");
    }else{
        return printf("该位置的值为%d",p->data);
    }
     
} 
int main(){
    LinkList L;
    IntList(&L);
    InputList(&L);
        TraverseDbCcLinkList(&L);
    InsertLinkList(&L);
        GetLength(&L);
        TraverseDbCcLinkList(&L);
    DelLinklist(&L);
        GetLength(&L);
        TraverseDbCcLinkList(&L);
    FoundElem(&L);    

}