第四周 專案3 單鏈表應用(3)

2021-07-23 05:01:07 字數 2388 閱讀 6890

/*

*檔名稱:傳寫.cpp

*完成日期:2023年9月26日

*版本號:v1.0

**問題描述:

設計乙個演算法,判斷單鏈表l是否是遞增的。

*輸入描述:

*輸出描述:

*/main.cpp

linklist.cpp

#include

#include "linklist.h"  

void createlistf(linklist *&l,elemtype a,int n)//頭插法建立單鏈表  

}  void createlistr(linklist *&l,elemtype a,int n)//尾插法建立單鏈表  

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

}  void initlist(linklist *&l)  

void destroylist(linklist *&l)  

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

}  bool listempty(linklist *l)  

int listlength(linklist *l)  

return(i);  

}  void displist(linklist *l)  

printf("\n");  

}  bool getelem(linklist *l,int i,elemtype &e)  

if (p==null)            //不存在第i個資料結點  

return false;  

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

}  int locateelem(linklist *l,elemtype e)  

if (p==null)  

return(0);  

else  

return(n);  

}  bool listinsert(linklist *&l,int i,elemtype e)  

if (p==null)    //未找到位序為i-1的結點  

return false;  

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

}  bool listdelete(linklist *&l,int i,elemtype &e)  

if (p==null)                //未找到位序為i-1的結點  

return false;  

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

} linklist.h

#ifndef linklist_h_included  

#define linklist_h_included  

#include

#include

typedef int elemtype;  

typedef struct lnode        //定義單鏈表結點型別  

linklist;  

void createlistf(linklist *&l,elemtype a,int n);//頭插法建立單鏈表  

void createlistr(linklist *&l,elemtype a,int n);//尾插法建立單鏈表  

void initlist(linklist *&l);  //初始化線性表  

void destroylist(linklist *&l);  //銷毀線性表  

bool listempty(linklist *l);  //判斷線性表是否為空  

int listlength(linklist *l);  //求線性表長度  

void displist(linklist *l);  //輸出線性表  

bool getelem(linklist *l,int i,elemtype &e);  //求線性表某個資料元素值  

int locateelem(linklist *l,elemtype e);  //按元素值查詢  

bool listinsert(linklist *&l,int i,elemtype e);  //插入資料元素  

bool listdelete(linklist *&l,int i,elemtype &e);  //刪除資料元素  

#endif // linklist_h_inclu

執行結果:

知識點總結:

單鏈表的應用

學習心得:

演算法庫很方便

第四周專案3 單鏈表應用(3)

檔名稱 專案3 單鏈表應用 3 cpp 作 者 佟興鋒 完成日期 2015年10月4日 版 本 號 v1.0 問題描述 設計乙個演算法,判斷單鏈表l是否是遞增的。實現這個演算法,並完成測試。程式中利用了已經實現的單鏈表演算法,標頭檔案linklist.h及其中函式的實現見單鏈表演算法庫 includ...

第四周專案3 單鏈表應用(3)

問題與 檔名稱 linkhead.h,main.cpp,zdy.cpp,increase.cpp 完成日期 2015年10月16日 版本號 v1.0 問題描述 設計乙個演算法,判斷單鏈表l是否是遞增的。實現這個演算法,並完成測試。輸入描述 無 程式輸出 若干資料 include include in...

第四周專案3 單鏈表應用(3)

問題 檔名稱 專案3.cpp 作 者 陳晨 完成日期 2016年9月18日 版 本 號 v1.0 問題描述 設計乙個演算法,判斷單鏈表l是否是遞增的。實現這個演算法,並完成測試。輸入描述 無 程式輸出 判斷結果 利用單鏈表庫,linklist.h和linklist.cpp 詳見單鏈表演算法庫。mai...