資料結構線性表和連線表實驗

實驗 4 報告

學號: 15331281 院系專業: 資料科學與計算機學院

完成日期: 2016 年 10 月 13 日

實驗題目: 線性表

實驗內容: 1.線性表在順序儲存結構上的插入、刪除運算； 2.線性表在鏈結儲存結構上的插入、刪除運算；

實驗要求： 1.編寫用順序儲存的線性表進行建立、插入和刪除的演算法函式； 2.編寫帶表頭的對單鏈表進行建立、插入和刪除的演算法函式； 3.編寫主函式（使用字元選單形式），使得可以做建立、插入或刪除選擇； 4.請用『c』、『o』、『m』、『p』、『u』、『t』、『e』、『r』為資料除錯、執行程式，並寫出相應的輸出結果和溢位測試

實驗步驟: 1.編寫用順序儲存的線性表類 slist：私有成員：乙個陣列 data，乙個整型 size。公有成員：插入函式，刪除函式，列印函式，返回大小的函式 2. 編寫帶表頭的對單鏈錶類 clist：私有成員：頭指標 head，乙個整型 size。公有成員：插入函式，刪除函式，列印函式，返回大小的函式 3.插入均為位置若大於 size，插在最後，其他合法插入則插入在 pos 前 4.編寫 main 函式，主要為 test 函式，test 函式字元選單選擇順序表或者鏈結表，然後根據選擇呼叫函式 l，函式 l 需要乙個引數區分兩種表，並且提供字元選單選擇插入操作，在頭部插入，在尾部插入，刪除，在頭部刪除，在尾部刪除，列印列表退回主選單（test 函式）等操作。

實驗結果：略

**:

main:

#include "sequentiallist.hpp"
#include "chainlist.hpp"
#include 
#include 
#include 
using
namespace
std;
void test();
void l(char s);
int main() 
void test() 
}}void l(char s)  else
if (o == "if")  else 
cout
<< endl << "please input the insert element : ";
cin >> e;
cout
<< endl;
if (s == 's') flag = sl.insert(pos, e);
else
if (s == 'c') flag = cl.insert(pos, e);
if (flag) cout
<< "insert successfull."
<< endl;
else
cout
<< "insert fail."
<< endl;
} else
if (o == "e" || o == "ef" || o == "eb") 
else
if (o == "ef") 
else 
cout
<< endl;
if (s == 's') flag = sl.erase(pos);
else
if (s == 'c') flag = cl.erase(pos);
if (flag) cout
<< "erase successfull."
<< endl;
else
cout
<< "erase fail."
<< endl;
} else
if (o == "d") 
else
if (s == 'c') 
cout
<< endl;
} else
if (o == "q") 
}}

sequentiallist.hpp

#ifndef sequential_list_hpp
#define sequential_list_hpp
//線性表在順序儲存結構
#define maxsize 3
typedef char elementtype;
class slist ;
#endif

sequentiallist.cpp

#include "sequentiallist.hpp"
#include 
using
std::cout;
slist::slist() 
slist::~slist() {}
bool slist::insert(int pos, elementtype e)  else 
size++;
return
true;
}bool slist::erase(int pos) 
void slist::display() 
int slist::getsize()

chainlist.hpp

#ifndef chain_list_hpp
#define chain_list_hpp
#include 
//線性表在連線儲存結構
typedef char elementtype;
struct node
};class
clist ;
#endif

chainlist.cpp

#include "chainlist.hpp"
#include 
clist::clist() 
clist::~clist() 
}bool clist::insert(int
pos, elementtype e)  else 
node* next = pre->next;
pre->next = new node(e, next);
}size++;
return true;
}bool clist::erase(int
pos) 
node *tmp = pre->next;
pre->next = pre->next->next;
delete tmp;
size--;
return true;
}void clist::display() 
}int clist::getsize()

資料結構線性表和連線表實驗

資料結構線性表和連線表實驗

《資料結構》實驗線性表實驗

資料結構實驗1 線性表鍊錶

資料結構 線性表和連線表實驗

資料結構 線性表和連線表實驗

《資料結構》 實驗 線性表實驗

資料結構實驗1 線性表 鍊錶

相關推薦

資料結構線性表和連線表實驗

資料結構線性表和連線表實驗

《資料結構》實驗線性表實驗

資料結構實驗1 線性表鍊錶