問題描述及**:
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...