第四周專案 2建設「單鏈表」演算法庫

2021-07-22 23:42:31 字數 4321 閱讀 2293

問題描述及**:

opyright (t) 2016,煙台大學計算機學院   

*檔名稱:1.cpp

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

*版本號:v1.0

*問題描述:建立單鏈表"演算法庫",實現單鏈表的基本運

#ifndef linklist_h_included

#define linklist_h_included

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_included

linklist.cpp: 

#include #include #include "linklist.h"  

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

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

r->next=null; //到尾

} void destroylist(linklist *&l) //銷毀單鏈表

free(pre); //迴圈結束時pre已指向尾節點,釋放尾節點,完成銷毀

} void displist(linklist *l) //輸出單鏈表

printf("\n");

} void initlist(linklist *&l) //初始化單鏈表(即建立乙個頭節點)

bool listempty(linklist *l) //判斷單鏈表是否為空表

int listlength(linklist *l) //求單鏈表長度

return length;

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

if(p==null) //不存在第i個資料節點,返回false

return false;

else //存在第i個資料節點,返回true

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

if(p==null) //不存在元素值為e的節點,返回0

return 0;

else //存在元素值為e的節點,返回邏輯序號i

return i;

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

if(p==null) //未找到此節點,無法插入

else

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

if(p==null)

else

} }

main.cpp:

#include #include #include "linklist.h"  

int main()

; elemtype e;

int i;

initlist(l);

printf("該錶已被初始化\n");

if(listempty(l))

printf("該錶為非空表\n");

else

printf("該錶為空表\n");

createlistf(l, a, 8);

printf("頭插法建表結果:");

displist(l);

if(listempty(l))

printf("該錶為非空表\n");

else

printf("該錶為空表\n");

printf("該錶長度為:%d\n\n",listlength(l));

destroylist(l);

initlist(l);

createlistr(l, a, 6);

printf("尾插法建表結果:");

displist(l);

printf("該錶長度為:%d\n\n",listlength(l));

//接下來對尾插法建立的單鏈表進行操作

for(i=1;i<=listlength(l)+4;i++) //測試第i個節點找到和找不到的情況

printf("\n");

for(i=0;i<=listlength(l)+4;i++) //測試第i個節點找到和找不到的情況

printf("\n");

listinsert(l,0,12); //測試成功插入和無法插入的情況

printf("插入元素12後表中各元素為:");

displist(l);

listinsert(l,4,15);

printf("插入元素15後表中各元素為:");

displist(l);

listinsert(l,8,17);

printf("插入元素17後表中各元素為:");

displist(l);

listinsert(l,12,26);

printf("插入元素26後表中各元素為:");

displist(l);

listdelete(l,0,e); //測試成功刪除和無法刪除的情況

printf("刪除第1個節點後表中各元素為:");

displist(l);

listdelete(l,3,e);

printf("刪除第4個節點後表中各元素為:");

displist(l);

listdelete(l,6,e);

printf("刪除第6個節點後表中各元素為:");

displist(l);

listdelete(l,10,e);

printf("刪除第10個節點後表中各元素為:");

displist(l);

destroylist(l);

return 0;

}

執行結果:

第四周專案2 建設單鏈表演算法庫

問題 檔名稱 專案2.cbp 作 者 李藝 完成日期 2015年9月25日 版 本 號 v1.0 問題描述 按照 0207將演算法變程式 部分建議的方法,建設自己的專業基礎設施演算法庫。這一周,建的是單鏈表的演算法庫。演算法庫包括兩個檔案 標頭檔案 linklist.h,包含定義順序表資料結構的 巨...

第四周專案2 建設「單鏈表」演算法庫

檔名稱 專案2 建設 單鏈表 演算法庫.cpp 作 者 高露 完成日期 2015年9月25日 版 本 號 v1.0 問題描述 按照 0207將演算法變程式 部分建議的方法,建設自己的專業基礎設施演算法庫。這一周,建的是單鏈表的演算法庫。演算法庫包括兩個檔案 1.標頭檔案 linklist.h,包含定...

第四周 專案2 建設「單鏈表」演算法庫

1.建立演算法庫過程中,為了完成測試,再同一專案 project 中建立乙個原始檔 如main.cpp 編制main函式,完成相關的測試工作。檔名稱 123.cpp 完成日期 2015.9.25 版本號 v1.0 問題描述 採用程式的多檔案組織形式,建立linklist.h,linklist.cpp...