/*
煙台大學計算機學院
檔名稱:xm.cpp
完成日期:2023年10月11日
問題描述:建立單鏈表演算法庫
輸入描述:無
輸出描述:進行了各個的鍊錶的值
*/list.cpp:
#include
#include
#include "list.h"
void
initlist(linklist *&l)
//初始化鍊錶
bool
listinsert(linklist *&l,
inti,elemtype e)
//鍊錶插入
while
(j//遍歷
if(p==null)
//未找到i-1位置結點
else
//找到
} void
displist(linklist *l)
//輸出鍊錶的元素值
printf("\n"
);
} void
destroylist(linklist *&l)
//銷毀鍊錶
free(pre);
} void
createlistf(linklist *&l,elemtype a,
intn)
} void
createlistr(linklist *&l,elemtype a,
intn)
//尾插法
r->next=null;
} bool
listdelete(linklist *&l,
inti,elemtype &e)
//刪除鍊錶元素
if(p==null)
//p為空,未找到元素
else
e=q->data;//刪除的元素保留到e
p->next=q->next;
free(q);
return
true
; }
} main:
#include
#include
#include "list.h"
intmain()
; printf("頭插法建表結果:"
);
createlistf(l1,a,8);
displist(l1);
printf("尾插法建表結果:"
);
createlistr(l2,a,8);
displist(l2);
destorylist(l1);
destorylist(l2);
intb;
linklist *l3;
createlistr(l3,a,8);
listdelete(l3,4,b);
printf("刪除a陣列中的元素:"
);
printf("%d\n"
,b);
displist(l3);
printf("插入驗證:"
);
linklist*l;
initlist(l);
listinsert(l,1,15);
listinsert(l,1,10);
listinsert(l,1,5);
listinsert(l,1,20);
displist(l);
destroylist(l);
return
0;
} list.h:
#include
#include
#include
#include
typedef
intelemtype;
typedef
struct
lnode
linklist;
void
initlist(linklist *&l);
//初始化鍊錶
bool
listinsert(linklist *&l,
inti,elemtype e);
//鍊錶插入
void
displist(linklist *l);
//輸出
void
destroylist(linklist *&l);
//銷毀
void
createlistf(linklist *&l,elemtype a,
intn);
//頭插法
void
createlistr(linklist *&l,elemtype a,
intn);
//尾插法
bool
listdelete(linklist *&l,
inti,elemtype &e);
//元素刪除
執行結果:
第四周專案二
檔名稱 array.cpp 作 者 李中意 完成日期 2014 年 3月 19 日 版本號 v1.0 輸入描述 無 include includeusing namespace std class void setb double y void setc double z double geta v...
第四周專案二
01.02.程式的版權和版本宣告部分 05.檔名稱 score.cpp 06.作 者 07.完成日期 2014年 3 月 25 日 08.版本號 v1.0 09.輸入描述 已經在程式中初始化 10.問題描述 11.輸出 12.include includeusing namespace std cl...
第四周專案 2
include using namespace std class cfraction cfraction cfraction int nu,int de void cfraction set int nu 0,int de 1 void cfraction input void cfraction...