實驗1線性表的順序 鏈式表示及其應用

2021-09-28 11:05:02 字數 2417 閱讀 5664

線性表的順序、鏈式表示及其應用

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...