實驗2單鏈表合併,去除重複部分

2021-06-29 10:00:57 字數 551 閱讀 8049

#include

using namespace std;

typedef struct lnode          //定義單鏈表

lnode,*linklist;

void initlist_l(linklist &l)        //建立單鏈表

void input(linklist &l,int n)        //依次往單鏈表l裡輸入資料

}void output(linklist l)          //依次輸出單鏈表裡的每個元素

}void mergelist_l(linklist &la,linklist &lb,linklist &lc)  //演算法2.16 鏈式有序表的合併

else if(pa->data > pb->data)

else if(pa->data = pb->data)

}pc->next = pa?pa:pb;//不要犯錯,把這個放在while迴圈裡面,不然出錯

delete lb;

} //mergelist_l()

int main()

實驗三 2單鏈表

include using namespace std const int maxsize 100 struct node class student student student student student float a,int n int student get int i if p n...

資料結構 實驗2 單鏈表

問題描述 設計乙個單鏈表操作演示程式。基本要求 設計實現乙個帶頭結點的單鏈表的操作演示程式,提供乙個使用者介面,可演 示的基本功能包括 1 初始化單鏈表 2 輸入並建立單鏈表 頭插入法 尾插入法均可 3 輸出單鏈表中的元素 4 在單鏈表指定位置插入元素 5 在單鏈表指定元素之前插入元素 6 刪除單鏈...

實驗2 不帶頭節點的單鏈表

編寫函式slnklist delx linklist head,datatype x 刪除不帶頭結點單鏈表head中第乙個值為x 的結點。並構造測試用例進行測試。include slnklist.h 請將本函式補充完整,並進行測試 linklist delx linklist head,dataty...