双向循环链表示例

  





  1 #include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <memory.h>

//定义学生信息节点 
typedef struct student_info_node_def
{
    char num[32];//学号
    char name[32]; //姓名
    struct student_info_node_def *last; //前指针 
    struct student_info_node_def *next;  //后指针 
}student;



int list_length(student *plink_header)
{
    int length=0;
    student *plink_length=plink_header->last;  //采用前指针计算 
    while(plink_length !=plink_header)
    {
        length++;
        plink_length=plink_length->last;    
    }
    printf("length=%d
",length);
    return length;
} 

void list_insert(student *plink_header)
{
    int length=list_length(plink_header); //链表长度 
        
    /*1.在那个节点处插入节点*/
    int i,n=0;
    printf("插入的位置：");
    scanf("%d",&n);
    
    /*2.新节点内容*/
    student *pnew=(student*)malloc(sizeof(student));
    memset(pnew,0,sizeof(student));
    sprintf(pnew->num,"学号%03d",n+1);
    sprintf(pnew->name,"姓名%03d",n+1);    
    pnew->next=NULL;
    pnew->last=NULL; 
    
    /*3.插入到链表指定位置*/
    student *plink=plink_header;
    if(n<length)
    {
        for(i=0;i<n;i++)
        {
            plink=plink->next;        
        } 
        pnew->next=plink->next;
        pnew->last=plink;
        plink->next=pnew;
        pnew->next->last=pnew;
    }
    if(n>=length)
    {
        for(i=0;i<length;i++)
        {
            plink=plink->next;        
        } 
        pnew->next=plink->next;
        pnew->last=plink;
        plink->next=pnew;
        pnew->next->last=pnew;        
    }
}
 
 
void plink_view(student *plink_header)
    {
        student *plink_std=plink_header->last;
        while(plink_std !=plink_header)
        {
            printf("%s,%s
",plink_std->num,plink_std->name);
            plink_std=plink_std->last;    
        }
    
        printf("/*********************/
");
    
        student *plink_std2=plink_header->next;
        while(plink_std2 !=plink_header)
        {
            printf("%s,%s
",plink_std2->num,plink_std2->name);
            plink_std2=plink_std2->next;    
        }    
    }

void list_cancel(student* plink_header)
{
    int length=list_length(plink_header);
    student *plink=plink_header;
    //提供删除节点
    int i,n=0;
    printf("删除的节点号(小于%d):",length);
    scanf("%d",&n);
    
    //删除操作处理
    if(n<length) 
    {
        for(i=0;i<n;i++)
        {
            plink=plink->next;    
        } 
        plink->last->next=plink->next;
        plink->next->last=plink->last;
    }
    
}
     
int main()
{
    /***********************************/ 
    //创建头节点
    int i=0;
    student *plink_header;  
    plink_header=(student*)malloc(sizeof(student)); //为节点分配空间 
    plink_header->next=NULL;  //初始化节点指针 
    plink_header->last=NULL;
    
    /*********************************/ 
    //创建新节点 
    student *plink=plink_header;
    for(;i<8;i++)
    {
        student *pnew=NULL;
        pnew=(student*)malloc(sizeof(student));
        memset(pnew,0,sizeof(student));
        sprintf(pnew->num,"学号%03d",i+1);
        sprintf(pnew->name,"姓名%03d",i+1);    
        pnew->next=NULL;
        pnew->last=NULL;
        //新节点连接前一个节点 
        plink->next=pnew;
        pnew->last=plink;
        plink=pnew;
    }
    //链表尾节点指向头节点，从而构成双向循环链表 
    plink->next=plink_header;
    plink_header->last=plink;
    
    /*********************************/ 
    
    //使用前指针和后指针遍历链表： 
    plink_view(plink_header);
    
    
    /*********************************/ 
    //求链表的长度
    list_length(plink_header); 
    
    //双向链表的插入操作
    list_insert(plink_header);
    
    //遍历链表 
    plink_view(plink_header);
    
    //计算链表长度 
    list_length(plink_header);  
    
    //删除操作
    list_cancel(plink_header);
    
    //遍历链表 
    plink_view(plink_header);
    
    //计算链表长度 
    list_length(plink_header);
    return 0;
}