本文格式為Word版，下載可任意編輯——數據結構源代碼(C語言描述)數據結構源代碼歸納(一)

2023年08月01日星期五23:46第一章緒論P8

例：計算f=1！+2！+3！+…+n！，用C語言描述。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為表尾元素下標位置，在第i個元素前插入數據元素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個數據元素前插入一個數據元素x*/slnodetype*p,*q,*s;intj=0;p=h;

while(p!=NULLj++;/*尋覓第i-1個結點*/}if(j!=i-1){printf(\/*插入位置錯誤*/}

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

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

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

#include\#include\structslnode{intdata;

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

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

scanf(\輸入鏈表數據元素*/

while(d>0)

{p=(structslnode*)malloc(sizeof(structslnode));/*申請一個新結點*/p->data=d;

p->next=NULL;

if(head==NULL)head=p;/*若鏈表為空，則將頭指針指向當前結點p*/elseq->next=p;/*鏈表不為空時，則將新結點鏈接在最終*/q=p;/*將指針q指向鏈表的最終一個結點*/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個結點*/slnodetype*p,*s;intj;p=h;j=0;

while(p->next!=NULLj=j+1;/*尋覓第i-1個結點,p指向其前驅*/}if(j!=i-1)

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

p->next=p->next->next;/*刪除第i個結點*/free(s);/*釋放被刪除結點空間*/returnTRUE;}

P25例：假設已有線性鏈表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例：將兩個循環鏈表首尾相接。La為第一個循環鏈表表尾指針，Lb為其次個循環鏈表表尾指針。合并后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)

{/*在帶頭結點的雙向鏈表中第i個位置之前插入元素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