?此程式與我的《線性表順序儲存——學生成績管理系統》實現功能一致這裡不再放置程式執行截圖
#include
#include
#define null 0
/* 學生管理系統2.0 版
鏈式儲存
by 文麗
*/typedef
struct lnode
linknode;
// 選單
void
menu
(void);
//void
getmessage
(int a,
int n)
;//初始化線性表
void
initlist
(linknode *
&l);
//將資訊存放到表中
void
createlistr
(linknode *
&l,int a,
int n)
;//判空
intlistempty
(linknode * l)
;//輸出
void
displist
(linknode *l)
;//長度
intlistlength
(linknode * l)
;//取
intgetnum
(linknode * l)
;void
getelem
(linknode *l,
int i,
int&e)
;//查詢
void
locateelam
(linknode *l,
int e)
;// 插入
void
listinsert
(linknode *
&l,int i,
int e)
;//刪除
void
listdelete
(linknode *
&l,int i)
;//銷毀表
void
destroylist
(linknode *
&l);
intmain()
switch
(ch)
break
;case4:
break
;case5:
//查詢不及格同學
system
("cls");
cout <<
"不及格人數如下：\n"
;locateelam
(l,60);
break
;case6:
break
;case7:
break
;case8:
//銷毀成績表
system
("cls");
destroylist
(l);
cout <<
"該錶銷毀成功！"
;break
;case9:
//退出
system
("cls");
cout <<
"謝謝你的使用，再見！\n"
;break;}
}while
(ch >=
1&& ch <=8)
;return0;
}void
menu
(void
)//初始化線性表
void
initlist
(linknode *
&l)void
getmessage
(int a,
int n)
//建立 頭插法
void
createlistr
(linknode *
&l,int a,
int n)
r -> next =
null;}
//判空
intlistempty
(linknode * l)
//輸出
void
displist
(linknode *l)
while
(p !=
null)}
//長度
intlistlength
(linknode * l)
return
(n);
}int
getnum
(linknode * l)
return num;
}//取
void
getelem
(linknode * l,
int i,
int&e)
if(p ==
null
)return
; e = p ->data;
}//查詢
void
locateelam
(linknode * l,
int e)
p = p ->next;
i++;}
}// 插入 在l中第i個位置插入e
void
listinsert
(linknode *
&l,int i,
int e)
if(p ==
null
)return
;else
}//刪除l中第i個元素
void
listdelete
(linknode *
&l,int i)
if(p ==
null
)return
;else
}//刪除表
void
destroylist
(linknode *
&l)free
(pre)
;}
線性表鏈式儲存
線性表鏈式儲存結構的建立 刪除最小值結點 值唯一 刪除某個指定值 不唯一 就地逆置 反向輸出 遞增排序 刪除重複結點 根據奇偶序號劃分成兩個帶頭結點的單鏈表。include stdio.h include stdlib.h typedef struct lnode lnode,llist void ...
線性表 鏈式儲存
概念 邏輯上相鄰的兩個資料元素在物理位置上可能相鄰也可能不相鄰，這中儲存結構為非順序映像或鏈式映像。特點 線性表的鏈式儲存結構的特點是可以用一組任意的儲存單元來儲存線性表中的資料，這組儲存單元可以是連續的，也可以是不連續的。由於這種特性，單鏈表中要取得第i個元素，必須從第乙個元素開始尋找，因此單鏈表...
線性表 鏈式儲存
基類 ifndef linearlist h define linearlist h filename linearlist.h creater qianchenglong date 2011 10 18 comments 線性表的抽象基類 template class linearlist lin...