線性表的順序、鏈式表示及其應用
1.編寫乙個程式test1-1.cpp,實現順序表的各種基本運算,本實驗的順序表元素的型別為char,完成如下實驗要求:
(1)初始化順序表l
(2)採用尾插法依次插入a、b、c、d、e
(3)輸出順序表l
(4)輸出順序表l的長度
(5)判斷順序表l是否為空
(6)輸出順序表的第3個元素
(7)輸出元素a的邏輯位置
(8)在第4個元素位置上插入元素f
(9)輸出順序表l
(10)刪除l的第3個元素
(11)輸出順序表l
(12)釋放順序表l
2.編寫乙個程式test1-2.cpp,實現單鏈表的各種基本運算,本實驗的單鏈表元素的型別為char,完成如下實驗要求:
(1)初始化單鏈表h
(2)採用尾插法依次插入a、b、c、d、e
(3)輸出單鏈表h
(4)輸出單鏈表h的長度
(5)判斷單鏈表h是否為空
(6)輸出單鏈表h的第3個元素
(7)輸出元素a的邏輯位置
(8)在第4個元素位置上插入元素f
(9)輸出單鏈表h
(10)刪除單鏈表h的第3個元素
(11)輸出單鏈表h
(12)釋放單鏈表h
test1-1.cpp
#include
#include
#define maxsize 60
typedef
struct
sqlist;
void
initlist
(sqlist *
&l)void
displist
(sqlist *l)
void
listlength
(sqlist *l)
bool listempty
(sqlist *l)
bool getelem
(sqlist *l,
int i)
}int
locateelem
(sqlist *l,
char m)
bool listinsert
(sqlist *
&l,int i,
char m)
bool listdelete
(sqlist *
&l,int i)
void
destroylist
(sqlist *
&l)void
main()
test1-2.cpp
#include
#include
typedef
struct lnode
linklist;
void
init
(linklist *
&l)bool insert
(linklist *
&l,int i,
char e)
if(p==
null
)return false;
else
}void
disp
(linklist *
&l)printf
("\n");
}void
listlength
(linklist *l)
printf
("%d\n"
,l);
}bool empty
(linklist *l)
else
return false;
}int
printfelem
(linklist *l,
int i)
if(p==
null
)return0;
else
printf
("%c\n"
,p->data);}
intlocate
(linklist *l,
char e)
if(p==
null
)return0;
else
printf
("%d\n"
,i);
}bool listdelete
(linklist *
&l,int i)
if(p==
null
)return false;
else
}void
destory
(linklist *
&l)free
(q);
}void
main()
線性表的鏈式表示
上篇文章是線性表的順序表示,本篇便是線性表的鏈式表示。主函式的步驟包括,輸入線性表資料,對鍊錶的刪除,插入。利用指標進行對鍊錶的訪問。同時為了增加程式可讀性,將結構體定義為lnode,linklist。include 線性表的鏈式表示 using namespace std typedef stru...
線性表續篇 線性表的鏈式表示
public class 04linearlist02 初始化指標域和資料域 private node t obj,node n 得到當前節點的資料域 public t getdata 得到當前節點的指標域 public node getnext 鍊錶的長度 private int length 鍊...
鏈式線性表和順序線性表
在這裡插入 片 線性表的儲存結構 typedef struct seqlist typedef struct seqlist 順序表基本操作 初始化順序表在這裡插入 片 intseqlist init seqlist list,int size 插入資料元素在這裡插入 片 intseqlist in...