數(shù)據(jù)結(jié)構(gòu)源代碼(C語(yǔ)言描述)

本文格式為Word版，下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)源代碼(C語(yǔ)言描述)數(shù)據(jù)結(jié)構(gòu)源代碼歸納(一)

2023年08月01日星期五23:46第一章緒論P(yáng)8

例：計(jì)算f=1！+2！+3！+…+n！，用C語(yǔ)言描述。voidfactorsum（n）intn；{

inti，j；intf，w；f=0；

for（i=1；i〈=n；i++）{

w=1；

for（j=1；j〈=i；j++）w=w*j；f=f+w；}

return；}

其次章線性表

P16

intInsert(ElemtypeList[],int*num,inti,Elemtypex)

{/*在順序表List[]中，*num為表尾元素下標(biāo)位置，在第i個(gè)元素前插入數(shù)據(jù)元素x，若成功，返回TRUE，否則返回FALSE。*/intj;

if(inext=NULL;

returnTRUE;}

P22

{s=(slnodetype*)malloc(sizeof(slnodetype));s->data=x;

s->next=p->next;p->next=s;}

P22{q=head;

while(q->next!=p)q=q->next;

s=(slnodetype*)malloc(sizeof(slnodetype));s->data=x;s->next=p;q->next=s;}

P23intinsert(slnodetype*h,inti,Elemtypex)

{/*在鏈表h中，在第i個(gè)數(shù)據(jù)元素前插入一個(gè)數(shù)據(jù)元素x*/slnodetype*p,*q,*s;intj=0;p=h;

while(p!=NULLj++;/*尋覓第i-1個(gè)結(jié)點(diǎn)*/}if(j!=i-1){printf(\/*插入位置錯(cuò)誤*/}

if((s=(slnodetype*)malloc(sizeof(slnodetype)))==NULL)returnFALSE;s->data=x;

s->next=p->next;q->next=s;returnTRUE;}

P23例：下面C程序中的功能是，首先建立一個(gè)線性鏈表head={3，5，7，9}，其元素值依次為從鍵盤輸入正整數(shù)（以輸入一個(gè)非正整數(shù)為終止）；在線性表中值為x的元素前插入一個(gè)值為y的數(shù)據(jù)元素。若值為x的結(jié)點(diǎn)不存在，則將y插在表尾。

#include\#include\structslnode{intdata;

structslnode*next;}/*定義結(jié)點(diǎn)類型*/main(){intx,y,d;

structslnode*head,*p,*q,*s;head=NULL;/*置鏈表空*/q=NULL;

scanf(\輸入鏈表數(shù)據(jù)元素*/

while(d>0)

{p=(structslnode*)malloc(sizeof(structslnode));/*申請(qǐng)一個(gè)新結(jié)點(diǎn)*/p->data=d;

p->next=NULL;

if(head==NULL)head=p;/*若鏈表為空，則將頭指針指向當(dāng)前結(jié)點(diǎn)p*/elseq->next=p;/*鏈表不為空時(shí)，則將新結(jié)點(diǎn)鏈接在最終*/q=p;/*將指針q指向鏈表的最終一個(gè)結(jié)點(diǎn)*/scanf(\

scanf(\

s=(structslnode*)malloc(sizeof(structslnode));s->data=y;

q=head;p=q->next;

while((p!=NULL)p=p->next;}/*查找元素為x的指針*/s->next=p;q->next=s;/*插入元素y*/}

P24intDelet(slnodetype*h,inti)

{/*在鏈表h中刪除第i個(gè)結(jié)點(diǎn)*/slnodetype*p,*s;intj;p=h;j=0;

while(p->next!=NULLj=j+1;/*尋覓第i-1個(gè)結(jié)點(diǎn),p指向其前驅(qū)*/}if(j!=i-1)

{printf(\刪除位置錯(cuò)誤!*/returnFALSE;}s=p->next;

p->next=p->next->next;/*刪除第i個(gè)結(jié)點(diǎn)*/free(s);/*釋放被刪除結(jié)點(diǎn)空間*/returnTRUE;}

P25例：假設(shè)已有線性鏈表La，編制算法將該鏈表逆置。voidconverse(slnodetype*head){slnodetype*p,*q;p=head->next;

head->next=NULL;while(p!=NULL){q=p->next;

p->next=head->next;head->next=p;p=q;}

}

P27例：將兩個(gè)循環(huán)鏈表首尾相接。La為第一個(gè)循環(huán)鏈表表尾指針，Lb為其次個(gè)循環(huán)鏈表表尾指針。合并后Lb為新鏈表的尾指針。Voidmerge(slnodetype*La,slnodetype*Lb){slnodetype*p;p=La->next;

Lb->next=La->next;La->next=p->next;free(p);}

P29

intinsert_dul(dlnodetype*head,inti,Elemtypex)

{/*在帶頭結(jié)點(diǎn)的雙向鏈表中第i個(gè)位置之前插入元素x*/dlnodetype*p,*s;intj;p=head;j=0;

while(p!=NULLj++;}if(j!=i||idata=x;

s->prior=p->prior;/*圖中步驟①*/p->prior->next=s;/*圖中步驟②*/s->next=p;/*圖中步驟③*/p->prior=s;/*圖中步驟④*/returnTRUE;}

P3