数据结构-c语言代码实现-双链表的基本操作-带头节点

清风千里.

已于 2023-02-14 23:40:49 修改

阅读量544

点赞数 4

分类专栏：数据结构(纯代码) 文章标签：数据结构

于 2022-12-05 15:22:54 首次发布

本文链接：https://blog.csdn.net/m0_65204379/article/details/128170327

版权

数据结构(纯代码) 专栏收录该内容

12 篇文章 4 订阅

订阅专栏

双链表-动态分配链式存储结构

#define ElemType char

typedef struct Dnode{
	ElemType data;
	struct Dnode *next;
	struct Dnode *prior;
}Dnode,*ListDLink;

基本操作

1.双链表—初始化

void ListDLink_Init(ListDLink &L){
	L=(ListDLink)malloc(sizeof(Dnode));//生成头结点
	L->next=NULL;
	L->prior =NULL;
	printf("初始化成功\n");
}

2.创建双链表

void ListDLink_Creat(ListDLink &L){
	ElemType data;
    Dnode *p=L;//创建指针指向头节点 方便后续遍历
    printf("输入数据：\n");
    scanf("%c",&data);
    getchar();
    while(data!='#'){
        Dnode *s=(Dnode *)malloc(sizeof(Dnode));//新建节点插入
        if(p->next!=NULL){	
			p->next->prior=s;
		}
		s->data =data;
		s->prior=p;
		s->next=p->next;
		p->next =s;
        printf("输入数据：\n");
        scanf("%c",&data);
        getchar();
    }
}

3.双链表-求表长

int ListDLink_Length(ListDLink L){
	int i=0;
	Dnode *p=L;
	while(p->next!=NULL){
		i++;
		p=p->next ;
	}
	return i;
}

4.双链表-按位插入

void ListDLink_Insert(ListDLink &L,int pos,ElemType newval){
	int len=ListDLink_Length(L);
	if(pos-1>len||pos<1){
		printf("链表插入失败\n");
		exit(-1);
	}
	else{
		Dnode *p=L;
		while(--pos){
			p=p->next;
		}
		Dnode *s=(Dnode *)malloc(sizeof(Dnode));
		if(p->next!=NULL){	
			p->next->prior=s;
		}
		s->data =newval;
		s->prior=p;	
		s->next=p->next;
		p->next =s;
		printf("链表插入成功\n");
	}
}

5.双链表-按位删除

void ListDLink_Delete(ListDLink &L,int pos){
	int len=ListDLink_Length(L);
	if(pos-1>=len||pos<1){
		printf("链表删除失败\n");
		exit(-1);
	}
	else{
		Dnode *p=L;
		while(--pos){
			p=p->next;
		}
		Dnode *s=p->next;
		if(s->next!=NULL){
			s->next->prior=p;
		}
		p->next=s->next;
		free(s); 
		printf("链表删除成功\n");
	}
}

6.双链表-查找-按值查找位

int ListDLink_Seek(ListDLink L,ElemType val){
	int len=ListDLink_Length(L);
	int i=0;
	Dnode *p=L;
	while(i!=len){
		if(p->next->data==val){
			printf("按值查找成功\n");
			return i+1;	
		}
		else{
			i++;
			p=p->next;
		}
	} 
	printf("按值查找失败\n");
	return -1;
}

7.双链表-判空

void ListDLink_Isvoid(ListDLink L){
	if(L->next!=NULL){
		printf("链表不为空\n");
	}
	else{
		printf("链表为空\n");
	}
}

8.双链表-销毁

void ListDLink_Destory(ListDLink &L){
	while(L->next!=NULL){
		Dnode *s=L->next;
		if(s->next!=NULL){
			s->next->prior=L;
		}
		L->next=s->next;
		free(s); 
	}
	printf("链表销毁成功\n");
}

9.双链表-打印

void ListDLink_Print(ListDLink L){
	Dnode *p=L;
	if(p->next==NULL){
		printf("链表打印失败\n");
	}
	else{
		while(p->next){
			p=p->next;
			printf("%c ",p->data);
		}
		printf("链表打印成功\n");
	}
}

代码实现结果

int main()
{
	ListDLink L;
	ListDLink_Init(L);
	ListDLink_Creat(L);
	ListDLink_Print(L);
	printf("双链表长度为：%d\n",ListDLink_Length(L));
	ListDLink_Insert(L,1,'A');
	ListDLink_Print(L);
	printf("'1'在表中第%d位\n",ListDLink_Seek(L,'1')); 
	ListDLink_Delete(L,1);
	ListDLink_Print(L);
	ListDLink_Isvoid(L);
	ListDLink_Destory(L);
}