1、有乙個帶頭指標的單鏈表,寫出在值為x的結點之後插入m個結點的演算法
int insertm(linklist &l, int x, int m)
p->next=q連線斷點
}3、假設乙個長度大於1的單迴圈鍊錶既無頭結點也無頭指標,s為指向鍊錶中某個結點的指標,試設計刪除結點s的直接前驅結點的演算法
void deleteprior(lnode *s)
4、設計實現在單鏈表中刪除值相同的多餘結點的演算法
status deletesame(linklist &head)
}p=p->nextp後移
t=pt從p後查詢相同結點
}}5、.設有線性表l=(a1,a2,…an),試分別在順序和單鏈表兩種儲存表示方式下,各設計乙個將l逆置的演算法,要求不重新開闢儲存空間。所謂逆置是指將線性表中元素次序顛倒過來,暨成為l=(an,an-1,…a1)。
//單鏈表
#include<>
#include<>
#define null 0
typedef struct node
node,*linklist;
void creatfromhead(linklist l)
printf("帶頭結點的單鏈表建立完畢!\n");
}//順序表
#include<>
#define maxsize 100
typedef struct
seqlist;
int inslist(seqlist *l,int i,elemtype e)
else if(l->last+2>maxsize)
else
}6、設有順序表a和b,其中元素均按由小到大的順序排列,編寫演算法將它們合併為順序表c,要求c中元素也公升序排列。
void merge(seqlist a,seqlist b,seqlist c)
else
}while(i<=>data[k++]=
while(i<=>data[k++]=
c->last=k-1;}
資料結構複習答案
8.設指標變數p指向單鏈表結點a,則刪除結點a的後繼結點b需要的操作為 a p next p next nextb p p next c p p next nextd p next p 9.又稱為fifo表 又稱為filo表。a 佇列 b 雜湊表c 棧 d 雜湊表 10.對於棧運算元據的原則是 a ...
資料結構作業答案
第一章單選題1 下列關於演算法的基本特徵,說法不正確的是 能行性是演算法中的每乙個步驟必須能夠實現且能達到預期的目的。演算法的確定性是指演算法中的每乙個步驟必須是有明確的定義,不允許模稜兩可。演算法的有窮性是指演算法必須能在有限的時間內做完。演算法與提供情報無關。d 教師批改 d 2 演算法的時間複...
資料結構實驗答案
資料結構 實驗大綱 實驗一順序表的建立及插入 刪除演算法 一 實驗目的 1 建立乙個順序表,並實現插入 刪除演算法 二 實驗內容 1 1 建立乙個空的順序表l 2 依次插入a,b,c,d,e五個元素 3 在第4個元素位置上插入元素f 4 刪除l的第3個元素 5 輸出順序表l include incl...