資料結構專案第四周 三) 單鏈表的應用

2021-08-10 13:53:56 字數 2888 閱讀 5081

1.*檔名稱:             

2.*作    者:李慶耀            

3.*完成日期:2023年11月9日             

4.*版 本 號:v1.0             

5.*問題描述: 完成下面的應用時,除專案中給出的特殊要求,其餘工作均可利用專案2完成的演算法支援。  

main.cpp  

#include "linklist.h"

#include 

using

namespace

std;  

intmain()  

linklist.cpp  

#include 

#include 

#include "linklist.h"

void

createlistf(linklist *&l,elemtype a,

intn)

//頭插法建立單鏈表

}  void

createlistr(linklist *&l,elemtype a,

intn)

//尾插法建立單鏈表

r->next=null;           //終端結點next域置為null

}  void

initlist(linklist *&l)  

void

destroylist(linklist *&l)  

free(p);    //此時q為null,p指向尾結點,釋放它

}  bool

listempty(linklist *l)  

intlistlength(linklist *l)  

return

(i);  

}  void

displist(linklist *l)  

printf("\n"

);  

}  bool

getelem(linklist *l,

inti,elemtype &e)  

if(p==null)            

//不存在第i個資料結點

return

false

;  else

//存在第i個資料結點

}  intlocateelem(linklist *l,elemtype e)  

if(p==null)  

return

(0);  

else

return

(n);  

}  bool

listinsert(linklist *&l,

inti,elemtype e)  

if(p==null)    

//未找到位序為i-1的結點

return

false

;  else

//找到位序為i-1的結點*p

}  bool

listdelete(linklist *&l,

inti,elemtype &e)  

if(p==null)                

//未找到位序為i-1的結點

return

false

;  else

//找到位序為i-1的結點*p

}  void

reverse(linklist *&l)  

}  linklist.h  

#ifndef linklist_h_included

#define linklist_h_included

typedef

intelemtype;  

typedef

struct

lnode        

//定義單鏈表結點型別

linklist;  

void

createlistf(linklist *&l,elemtype a,

intn);

//頭插法建立單鏈表

void

createlistr(linklist *&l,elemtype a,

intn);

//尾插法建立單鏈表

void

initlist(linklist *&l);  

//初始化線性表

void

destroylist(linklist *&l);  

//銷毀線性表

bool

listempty(linklist *l);  

//判斷線性表是否為空

intlistlength(linklist *l);  

//求線性表長度

void

displist(linklist *l);  

//輸出線性表

bool

getelem(linklist *l,

inti,elemtype &e);  

//求線性表某個資料元素值

intlocateelem(linklist *l,elemtype e);  

//按元素值查詢

bool

listinsert(linklist *&l,

inti,elemtype e);  

//插入資料元素

bool

listdelete(linklist *&l,

inti,elemtype &e);  

//刪除資料元素

void

reverse(linklist *&l);  

#endif // linklist_h_included

執行結果:

資料結構第四周專案1 建立單鏈表

作 者 李哲 版 本 號 v1.0 問題描述 定義單鏈表儲存結構,用頭插法和尾插法建立單鏈表,並顯示建立好以後的結果。include include typedef int elemtype typedef struct lnode 定義單鏈表結點型別 linklist void createlis...

第四周專案三 資料結構實踐(二) 單鏈表 連線

檔名稱 linklist.cpp,main.cpp,linklist.h 完成日期 2015年9月23日 版本號 codeblocks 問題描述 已知l1和l2分別指向兩個單鏈表的頭結點,且已知其長度分別為m n,請設計演算法將l2連線到l1的後面。輸入描述 無 程式輸出 連線以後的結果。ifnde...

第四周 專案三 單鏈表應用

計算機控制工程學院 姓名 陳飛 班級 計156 2 問題及 1 設計乙個演算法,將乙個帶頭結點的資料域依次為a1,a2,an n 3 的單鏈表的所有結點逆置,即第乙個結點的資料域變為an,最後乙個結點的資料域為a1。實現這個演算法,並完成測試。include linklist.h int main ...