-
大小: 5.05KB文件類型: .cpp金幣: 1下載: 0 次發(fā)布日期: 2021-02-01
- 標(biāo)簽: 鏈?zhǔn)浇Y(jié)構(gòu)??線性表??
資源簡(jiǎn)介
代碼片段和文件信息
#include?
#include?
#include?
#define?LEN?sizeof(LNode)??//定義LEN為一個(gè)節(jié)點(diǎn)的長(zhǎng)度
enum?BOOL{FalseTrue};??//定義BOOL型
typedef?struct?node
{char?data;????//數(shù)據(jù)域
?struct?node?*next;//指向下一個(gè)節(jié)點(diǎn)的指針
}LNode*linkList;
void?CreatList(linkList?&int);???//生成一個(gè)單鏈表
BOOL?ListInsert(linkList?&intchar);?//在單鏈表中插入一個(gè)元素
BOOL?ListDelete(linkList?&intchar?&);?//在單鏈表中刪除一個(gè)元素
BOOL?ListFind_keyword(linkListcharint?&);?//按關(guān)鍵字查找一個(gè)元素
BOOL?ListFind_order(linkListchar?&int);??//按序號(hào)查找一個(gè)元素
void?ListPrint(linkList);??????//顯示單鏈表所有元素
int?main()
{linkList?L;
?BOOL?temp;
?int?numlocflag=1;
?char?jch;
?printf(“本程序?qū)崿F(xiàn)鏈?zhǔn)浇Y(jié)構(gòu)的線性表的操作。\n“);
?printf(“可以進(jìn)行插入,刪除,定位,查找等操作。\n“);
?printf(“請(qǐng)輸入初始時(shí)鏈表長(zhǎng)度:“);?//輸入生成單鏈表時(shí)的元素個(gè)數(shù)
?scanf(“%d“&num);
?CreatList(Lnum);??????//生成單鏈表
?ListPrint(L);??????????
?while(flag)
????{?printf(“請(qǐng)選擇:\n“);
??????printf(“1.顯示所有元素\n“);??//顯示鏈表元素
??????printf(“2.插入一個(gè)元素\n“);??//插入鏈表元素
??????printf(“3.刪除一個(gè)元素\n“);??//刪除鏈表元素
??????printf(“4.按關(guān)鍵字查找元素\n“);??//按關(guān)鍵
評(píng)論
共有 條評(píng)論