目錄

創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站設(shè)計、網(wǎng)站制作和成都溫江機(jī)房的網(wǎng)絡(luò)公司，有著豐富的建站經(jīng)驗(yàn)和案例。

雙鏈表-動態(tài)分配鏈?zhǔn)酱鎯Y(jié)構(gòu)

1.雙鏈表—初始化

2.創(chuàng)建雙鏈表

3.雙鏈表-求表長

4.雙鏈表-按位插入

5.雙鏈表-按位刪除

6.雙鏈表-查找-按值查找位

7.雙鏈表-判空

8.雙鏈表-銷毀

9.雙鏈表-打印

代碼實(shí)現(xiàn)結(jié)果

---

雙鏈表-動態(tài)分配鏈?zhǔn)酱鎯Y(jié)構(gòu)

#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));//生成頭結(jié)點(diǎn)
	L->next=NULL;
	L->prior =NULL;
	printf("初始化成功\n");
}

2.創(chuàng)建雙鏈表

void ListDLink_Creat(ListDLink &L){
	ElemType data;
    Dnode *p=L;//創(chuàng)建指針指向頭節(jié)點(diǎn) 方便后續(xù)遍歷
    printf("輸入數(shù)據(jù)：\n");
    scanf("%c",&data);
    getchar();
    while(data!='#'){
        Dnode *s=(Dnode *)malloc(sizeof(Dnode));//新建節(jié)點(diǎn)插入
        if(p->next!=NULL){	
			p->next->prior=s;
		}
		s->data =data;
		s->prior=p;
		s->next=p->next;
		p->next =s;
        printf("輸入數(shù)據(jù)：\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){
	Dnode *p=L;
	while(p->next!=NULL){
		Dnode *s=p;
		p=p->next ;
		free(s);
	}
	L->next==NULL;
	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");
	}
}

代碼實(shí)現(xiàn)結(jié)果

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

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

標(biāo)題名稱：數(shù)據(jù)結(jié)構(gòu)-c語言代碼實(shí)現(xiàn)-雙鏈表的基本操作-帶頭節(jié)點(diǎn)-創(chuàng)新互聯(lián)
文章位置：http://weahome.cn/article/gsjss.html