双向循环链表的初始化、构建、插入、删除、表长、及遍历。

╰+攻爆jí腚メ 2022-04-22 19:52 125阅读 0赞

**一、程序代码如下：**

#include<stdio.h>
    #include<stdlib.h>
    #include<time.h>
    
    #define   OK     1
    #define  ERROR   0
    #define  LEN     10
    
    typedef int Elemtype;
    typedef int Status;
    typedef  struct DualNode{
    	Elemtype data;
    	struct DualNode *prior;
    	struct DualNode *next;
    }DualNode,*DuLinklist;
    
    /*双向循环链表初始化*/
    Status Init_DuLinklist(DuLinklist *L)
    {
    	*L=(DuLinklist)malloc(sizeof(DualNode));
    	if(!(*L)) return ERROR;
    	(*L)->prior=(*L)->next = *L; 
    	return OK;	
    }
    
    /*双向循环单链表的构建*/
    void Create_DuLinklist(DuLinklist *L)
    {
    	DualNode *p,*q;
    	p = *L;
    	
    	srand(time(0));
    	
    	for(int i=0;i<LEN;i++)
    	{
    		q=(DuLinklist)malloc(sizeof(DualNode));
    		q->data=rand()%100+1;
    		
    		q->prior=p;
    		p->next=q;
    		p=q;
    	}
    	 p->next = *L;
    	(*L)->prior = q;	
    }
    
    /*双向循环链表的插入、在第i个节点前插入e数据元素*/
    Status Insert_DuLinklist(DuLinklist *L,int i,Elemtype e)
    {
    	int j=1; 
    	DualNode *p,*q,*r;
    	p = *L;
    	if( i<1 || p->next == *L )
    	{
    		return ERROR;
    	}
    	while( j<i && p->next != *L)
    	{
    		p=p->next;
    		j++;
    	}
    	q=(DuLinklist)malloc(sizeof(DualNode));
    	q->data=e;
    	
    	r=p->next;
    	q->next=r;
    	r->prior=q;
    	q->prior=p;
    	p->next=q; 
    	
    	return OK;	
    } 
    
    /*双向循环链表的删除、删除第i个节点，用e返回被删除的数*/
    Status Delete_DuLinklist(DuLinklist *L,int i,Elemtype *e)
    {
    	int j=1; 
    	DualNode *p,*q,*r;
    	p = *L;
    	if( i<1 || p->next == *L )
    	{
    		return ERROR;
    	}
    	while( j<i && p->next != *L)
    	{
    		p=p->next;
    		j++;
    	}
    	q=p->next;
    	*e=q->data;
    	r=q->next;
    	p->next=r;
    	r->prior=p;
    	
    	return OK;
    } 
    
    /*双循环单链表表长*/
    Status Length_DuLinklist(DuLinklist *L)
    {
    	int i=0;
    	DualNode *p,*q;
    	p = (*L)->next;
    	if( p == *L ) return ERROR;
    	while( p != *L)
    	{
    		i++;
    		p=p->next;
    	} 
    	return i;	
    }
    /*双向循环链表的正向遍历*/
    void Printf1_DuLinklist(DuLinklist *L)
    {
    	DualNode *p,*q;
    	p = (*L)->next;
    	if( p == *L) 
    	{
    		printf(" Empty List!\n");
    		return ;
    	}
    	while(p != *L)
    	{
    		printf("%d ",p->data);
    		p=p->next;
    	}
    	printf("\n");
    } 
    
    /*双向循环链表的逆向遍历*/
    void Printf2_DuLinklist(DuLinklist *L)
    {
    	DualNode *p,*q;
    	p = (*L)->prior;
    	if( p == *L) 
    	{
    		printf(" Empty List!\n");
    		return ;
    	}
    	while(p != *L)
    	{
    		printf("%d ",p->data);
    		p=p->prior;
    	}
    	printf("\n");
    } 
    
    int main()
    {
    	int value,e;
    	DuLinklist L;
    	value=Init_DuLinklist(&L);
    	if(value)
    	{
    		printf("初始化成功！\n");
     	} 
    	else ERROR; 
    	Create_DuLinklist(&L);     //创建双向循环链表
    	printf("正向遍历结果为：\n"); 
    	Printf1_DuLinklist(&L);    //正向遍历 
    	printf("逆向遍历结果为：\n");
    	Printf2_DuLinklist(&L);    //逆向遍历 
    	
    	Insert_DuLinklist(&L,10,1000);
    	printf("插入后双向循环链表为：\n");
    	Printf1_DuLinklist(&L);
    
    	value=Length_DuLinklist(&L);
    	printf("\n当前表长为：%d\n",value);
    	
    	Delete_DuLinklist(&L,10,&e);
    	printf("\n被删除的值为：%d",e); 
    	return 0; 
    }

**运行效果截图如下**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNTUyNTMz_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNTUyNTMz_size_16_color_FFFFFF_t_70]: /images/20220327/d8c65b56e8f147ce8532523e2fbc6b7d.png