線性表的順序、鏈式表示及其應用
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()
#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...