數(shù)據(jù)結(jié)構(gòu)第二章線性表習(xí)題-資料下載頁(yè)
2025-03-25 03:01本頁(yè)面
【正文】 struct node *next,*prior。}LinkList。此題可采用插入排序的方法，設(shè)p指向待插入的結(jié)點(diǎn)，用q搜索已由prior域鏈接的有序表找到合適位置將p結(jié)點(diǎn)鏈入。算法描述如下：insert (LinkList *head){ LinkList *p,*s,*q。 p=headnext。 //p指向待插入的結(jié)點(diǎn)，初始時(shí)指向第一個(gè)結(jié)點(diǎn) while(p!=NULL) { s=head。 // s指向q結(jié)點(diǎn)的前趨結(jié)點(diǎn) q=headprior。 //q指向由prior域構(gòu)成的鏈表中待比較的結(jié)點(diǎn) while((q!=NULL) amp。amp。 (pdataqdata)) //查找插入結(jié)點(diǎn)p的合適插入位置{ s=q。 q=qprior。 } sprior=p。 pprior=q。 //結(jié)點(diǎn)p插入到結(jié)點(diǎn)s和結(jié)點(diǎn)q之間 p=pnext。}}5．算法描述如下：delete(LinkList *head, int max, int min) { linklist *p, *q。 if (head!=NULL) { q=head。 p=headnext。 while((p!=NULL) amp。amp。 (pdata=min)) { q=p。 p=pnext。}while((p!=NULL) amp。amp。 (pdatamax)) p=pnext。 qnext=p。 }}6．算法描述如下：delete(LinkList *head, int max, int min){ LinkList *p,*q。 q=head。 p=headnext。 while (p!=NULL) if((pdata=min) || (pdata=max)) { q=p。 p=pnext。 }else{ qnext=pnext。free(p)。p=qnext。} }7．本題是對(duì)一個(gè)循環(huán)鏈隊(duì)列做插入和刪除運(yùn)算，假設(shè)不需要保留被刪結(jié)點(diǎn)的值和不需要回收結(jié)點(diǎn)，算法描述如下：（1）插入（即入隊(duì)）算法：insert(LinkList *rear, elemtype x){ //設(shè)循環(huán)鏈隊(duì)列的隊(duì)尾指針為rear,x為待插入的元素 LinkList *p。p=(LinkList *)malloc(sizeof(LinkList))。if(rear= =NULL) //如為空隊(duì)，建立循環(huán)鏈隊(duì)列的第一個(gè)結(jié)點(diǎn){ rear=p。rearnext=p。 //鏈接成循環(huán)鏈表}else //否則在隊(duì)尾插入p結(jié)點(diǎn) { pnext=rearnext。rearnext=p。 rear=p。}}（2）刪除（即出隊(duì)）算法：delete(LinkList *rear){ //設(shè)循環(huán)鏈隊(duì)列的隊(duì)尾指針為rearif (rear= =NULL) //空隊(duì) printf(underflow\n)。 if(rearnext= =rear) //隊(duì)中只有一個(gè)結(jié)點(diǎn)rear=NULL。elserearnext=rearnextnext。 //rearnext指向的結(jié)點(diǎn)為循環(huán)鏈隊(duì)列的隊(duì)頭結(jié)點(diǎn)}8．只要從終端結(jié)點(diǎn)開始往前找到第一個(gè)比x大(或相等)的結(jié)點(diǎn)數(shù)據(jù)，在這個(gè)位置插入就可以了。算法描述如下：int InsertDecreaseList( SqList *L, elemtype x ){ int i。if ( (*L).len= maxlen){ printf(“overflow)。return(0)。}for ( i=(*L).len 。 i0 amp。amp。 (*L).elem[ i1 ] x 。 i) (*L).elem[ i ]=(*L).elem[ i1 ] 。 // 比較并移動(dòng)元素 (*L).elem[ i ] =x。 (*L).len++。return(1)。}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1