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

目录

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

1.双链表—初始化

2.创建双链表

3.双链表-求表长

4.双链表-按位插入

5.双链表-按位删除

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

7.双链表-判空

8.双链表-销毁

9.双链表-打印

代码实现结果

#define ElemType char

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

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

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();
    }
}

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

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");
	}
}

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");
	}
}

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;
}

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

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

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);
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧