實驗一 線性表的基本操作的實現與應用
一、【實驗目的】
掌握線性表的插入與刪除等基本運算
掌握單鏈表的插入與刪除等基本運算
二、【實驗內容】
1、 除錯順序表、單鏈表的基本運算演算法。
2、 有乙個單鏈表的第乙個節點指標為head
，程式設計實現將該單鏈表逆置，即最後乙個節點變成第乙個節點，原來倒數第二個節點變成第二個節點，如此等等，在逆置中不能建立新的單鏈表。
3、 編寫程式，將若干整數從鍵盤輸入，以單鏈表形式儲存起來，然後計算單鏈表中結點的個數（其中指標p
指向該鍊錶的第乙個結點）。
鍵盤輸入若干個整數，按輸入資料逆序建立乙個帶頭結點的單鏈表。
#include #include #define maxsize 100/*順序表的容量*/
using namespace std;
typedef char elemtype;
typedef struct
sqlist;
void initlist(sqlist &sq) /*初始化線性表*/
int getlength(sqlist sq) /*求線性表長度*/
int inselem(sqlist &sq,elemtype x,int i) /*插入元素*/
int delelem(sqlist &sq,int i) /*刪除元素*/
void displist(sqlist sq) /*輸出線性表*/
int main()
順序表的基本操作 順序表基本操作上機實驗
理解線性結構的基本概念，掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作，具體內容如下 有序的一組整數 1，2，3，4，6 設計順序...
靜態順序表順序表的基本操作
一般採用陣列表示順序表，陣列有靜態陣列和動態陣列之分，在此我們採用靜態陣列表示靜態順序表，如圖為線性表的結構 下面實現順序表的基本操作 初始化 銷毀 尾插 頭插 尾刪 頭刪 根據指定元素刪除 指定位置插入和刪除 查詢 靜態順序表的結構定義 define maxsize 100 typedef int...
順序表的基本操作
include include include define error 1 define ok 1 typedef int status typedef int lelemtype typedef struct lnode lnode,linklist status creatlinklist l...