梓益C語言學(xué)習(xí)筆記之常用鏈表操作函數(shù)

創(chuàng)新互聯(lián)主營寧陵網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,重慶App定制開發(fā),寧陵h5重慶小程序開發(fā)搭建,寧陵網(wǎng)站營銷推廣歡迎寧陵等地區(qū)企業(yè)咨詢

一、創(chuàng)建鏈表

void link_creat_head(STU **p_head,STU *p_new)

{

STU *p_mov=*p_head;

if(*p_head==NULL) //當(dāng)?shù)谝淮渭尤腈湵頌榭諘r(shí)，head執(zhí)行p_new

{

*p_head=p_new;

p_new->next=NULL;

}

else //第二次及以后加入鏈表

{

while(p_mov->next!=NULL)

{

p_mov=p_mov->next; //找到原有鏈表的最后一個(gè)節(jié)點(diǎn)

}

p_mov->next=p_new; //將新申請的節(jié)點(diǎn)加入鏈表

p_new->next=NULL;

}

}

二、打印鏈表

void link_print(STU *head)

{

STU *p_mov;

p_mov=head;

while(p_mov!=NULL)

{

printf("num=%d score=%d name:%s\n",p_mov->num,p_mov->score,p_mov->name);

p_mov=p_mov->next;

}

}

三、查找鏈表

STU * link_search_num(STU *head,int num)

{

STU *p_mov;

p_mov=head;

while(p_mov!=NULL)

{

if(p_mov->num == num)//找到了

{

return p_mov;

}

p_mov=p_mov->next;

}

return NULL;//沒有找到

}

STU * link_search_name(STU *head,char *name)

{

STU *p_mov;

p_mov=head;

while(p_mov!=NULL)

{

if(strcmp(p_mov->name,name)==0)//找到了

{

return p_mov;

}

p_mov=p_mov->next;

}

return NULL;//沒有找到

}

四、釋放鏈表

void link_free(STU **p_head)

{

STU *pb=*p_head;

while(*p_head!=NULL)

{

pb=*p_head;

*p_head=(*p_head)->next;

free(pb);

}

}

五、刪除鏈表

void link_delete_num(STU **p_head,int num)

{

STU *pb,*pf;

pb=pf=*p_head;

if(*p_head ==NULL)//鏈表為空，不用刪

{

printf("鏈表為空，沒有您要?jiǎng)h的節(jié)點(diǎn)");\

return ;

}

while(pb->num != num && pb->next !=NULL)//循環(huán)找，要?jiǎng)h除的節(jié)點(diǎn)

{

pf=pb;

pb=pb->next;

}

if(pb->num == num)//找到了一個(gè)節(jié)點(diǎn)的num和num相同

{

if(pb == *p_head)//要?jiǎng)h除的節(jié)點(diǎn)是頭節(jié)點(diǎn)

{

*p_head = pb->next;

}

else

{

pf->next = pb->next;

}

free(pb);

}

else//沒有找到

{

printf("沒有您要?jiǎng)h除的節(jié)點(diǎn)\n");

}

}

void link_delete_name(STU **p_head,char *name)

{

STU *pb,*pf;

pb=pf=*p_head;

if(*p_head ==NULL)//鏈表為空，不用刪

{

printf("鏈表為空，沒有您要?jiǎng)h的節(jié)點(diǎn)");\

return ;

}

while( (strcmp(pb->name,name)!=0)  && (pb->next !=NULL))//循環(huán)找，要?jiǎng)h除的節(jié)點(diǎn)

{

pf=pb;

pb=pb->next;

}

if(strcmp(pb->name,name)==0)//找到了一個(gè)節(jié)點(diǎn)的num和num相同

{

if(pb == *p_head)//要?jiǎng)h除的節(jié)點(diǎn)是頭節(jié)點(diǎn)

{

*p_head = pb->next;

}

else

{

pf->next = pb->next;

}

free(pb);

}

else//沒有找到

{

printf("沒有您要?jiǎng)h除的節(jié)點(diǎn)\n");

}

}

六、鏈表插入

void link_insert_num(STU **p_head,STU *p_new)

{

STU *pb,*pf;

pb=pf=*p_head;

if(*p_head ==NULL)// 鏈表為空鏈表

{

*p_head = p_new;

p_new->next=NULL;

return ;

}

while((p_new->num >= pb->num)  && (pb->next !=NULL) )

{

pf=pb;

pb=pb->next;

}

if(p_new->num < pb->num)//找到一個(gè)節(jié)點(diǎn)的num比新來的節(jié)點(diǎn)num大，插在pb的前面

{

if(pb== *p_head)//找到的節(jié)點(diǎn)是頭節(jié)點(diǎn)，插在最前面

{

p_new->next= *p_head;

*p_head =p_new;

}

else

{

pf->next=p_new;

p_new->next = pb;

}

}

else//沒有找到pb的num比p_new->num大的節(jié)點(diǎn)，插在最后

{

pb->next =p_new;

p_new->next =NULL;

}

}

七、鏈表排序

void link_order(STU *head)

{

STU *pb,*pf,temp;

pf=head;

if(head==NULL)

{

printf("鏈表為空,不用排序\n");

return ;

}

if(head->next ==NULL)

{

printf("只有一個(gè)節(jié)點(diǎn)，不用排序\n");

return ;

}

while(pf->next !=NULL)//以pf指向的節(jié)點(diǎn)為基準(zhǔn)節(jié)點(diǎn)，

{

pb=pf->next;//pb從基準(zhǔn)元素的下個(gè)元素開始

while(pb!=NULL)

{

if(pf->num > pb->num)

{

temp=*pb;

*pb=*pf;

*pf=temp;

temp.next=pb->next;

pb->next=pf->next;

pf->next=temp.next;

}

pb=pb->next;

}

pf=pf->next;

}

}

八、鏈表逆序

STU *reverse(STU *head)

 {

STU *pf,*pb,*r;

    pf=head;

    pb=pf->next;

    while(pb!=NULL)

    {

r=pb->next;

       pb->next=pf;

       pf=pb;

       pb=r;

    }

    head->next=NULL;

    head=pf;

    return head;

}

九、雙向鏈表創(chuàng)建

void double_link_creat_head(STU **p_head,STU *p_new)

{

STU *p_mov=*p_head;

if(*p_head==NULL) //當(dāng)?shù)谝淮渭尤腈湵頌榭諘r(shí)，head執(zhí)行p_new

{

*p_head=p_new;

p_new->front=NULL;

p_new->next=NULL;

}

else //第二次及以后加入鏈表

{

while(p_mov->next!=NULL)

{

p_mov=p_mov->next; //找到原有鏈表的最后一個(gè)節(jié)點(diǎn)

}

p_mov->next=p_new; //將新申請的節(jié)點(diǎn)加入鏈表

p_new->front=p_mov;

p_new->next=NULL;

}

}

十、雙向鏈表打印

void double_link_print(STU *head)

{

STU *pb;

pb=head;

while(pb->next!=NULL)

{

printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);

pb=pb->next;

}

printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);

printf("\n\n\n\n");

while(pb!=NULL)

{

printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);

pb=pb->front;

}

}

十一、雙向鏈表刪除

void double_link_delete_num(STU **p_head,int num)

{

STU *pb,*pf;

pb=*p_head;

if(*p_head==NULL)//鏈表為空，不需要?jiǎng)h除

{

printf("鏈表為空，沒有您要?jiǎng)h除的節(jié)點(diǎn)\n");

return ;

}

while((pb->num != num) && (pb->next != NULL) )

{

pb=pb->next;

}

if(pb->num == num)//找到了一個(gè)節(jié)點(diǎn)的num和num相同，刪除pb指向的節(jié)點(diǎn)

{

if(pb == *p_head)//找到的節(jié)點(diǎn)是頭節(jié)點(diǎn)

{

if((*p_head)->next==NULL)//只有一個(gè)節(jié)點(diǎn)的情況

{

*p_head=pb->next;

}

else//有多個(gè)節(jié)點(diǎn)的情況

{

*p_head = pb->next;//main函數(shù)中的head指向下個(gè)節(jié)點(diǎn)

(*p_head)->front=NULL;

}

}

else//要?jiǎng)h的節(jié)點(diǎn)是其他節(jié)點(diǎn)

{

if(pb->next!=NULL)//刪除中間節(jié)點(diǎn)

{

pf=pb->front;//讓pf指向找到的節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)

pf->next=pb->next;

(pb->next)->front=pf;

}

else//刪除尾節(jié)點(diǎn)

{

pf=pb->front;

pf->next=NULL;

}

}

free(pb);//釋放找到的節(jié)點(diǎn)

}

else//沒找到

{

printf("沒有您要?jiǎng)h除的節(jié)點(diǎn)\n");

}

}

十二、雙向鏈表插入

void double_link_insert_num(STU **p_head,STU *p_new)

{

STU *pb,*pf;

pb=*p_head;

if(*p_head == NULL)//鏈表為空，新來的節(jié)點(diǎn)就是頭節(jié)點(diǎn)

{

*p_head=p_new;

p_new->front=NULL;

p_new->next=NULL;

return ;

}

while((p_new->num >= pb->num) && (pb->next!=NULL) )

{

pb=pb->next ;

}

if(p_new->num < pb->num)//找到了一個(gè)pb的num比新來的節(jié)點(diǎn)的num大，插在pb前邊

{

if(pb==*p_head)//找到的節(jié)點(diǎn)是頭節(jié)點(diǎn)，插在頭節(jié)點(diǎn)的前邊

{

p_new->next=*p_head;

(*p_head)->front=p_new;

p_new->front=NULL;

*p_head=p_new;

}

else

{

pf=pb->front;//pf指向 找到節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)

p_new->next=pb;

p_new->front=pf;

pf->next=p_new;

pb->front=p_new;

}

}

else//所有pb指向節(jié)點(diǎn)的num都比p_new指向的節(jié)點(diǎn)的num小，插在最后

{

pb->next=p_new;

p_new->front=pb;

p_new->next=NULL;

}

}

例：

#include <stdio.h>

#include <stdlib.h>

typedef struct student

{ //數(shù)據(jù)域

int num; //學(xué)號

int score; //分?jǐn)?shù)

char name[20];

struct student *next;//指針域

}STU;

int main()

{

STU *head=NULL,*p_new=NULL;

int num,i;

printf("請輸入鏈表初始個(gè)數(shù):\n");

scanf("%d",&num);

for(i=0;i<num;i++)

{

p_new=(STU*)malloc(sizeof(STU));//申請一個(gè)新節(jié)點(diǎn)

printf("請輸入學(xué)號、分?jǐn)?shù)、名字:\n"); //給新節(jié)點(diǎn)賦值

scanf("%d %d %s",&p_new->num,&p_new->score,p_new->name);

link_creat_head(&head,p_new); //將新節(jié)點(diǎn)加入鏈表

}

link_print(head);

}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

分享標(biāo)題：梓益C語言學(xué)習(xí)筆記之常用鏈表操作函數(shù)-創(chuàng)新互聯(lián)
URL標(biāo)題：http://chinadenli.net/article16/cohpdg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站導(dǎo)航、微信公眾號、用戶體驗(yàn)、微信小程序、App設(shè)計(jì)、域名注冊

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)