線性表 棧和佇列的應用實現 1

用隨機函式生成10個3位整數（100~999），把這些整數存於單鏈表中，然後讀入乙個整數，以該值為基準把單鏈表分割為兩部分，所有小於該值的結點排在大於或等於該值的結點之前。

#include

"pch.h"
#include
#include
using
namespace std;
//用隨機函式生成10個3位整數（100~999），把這些整數存於單鏈表中，然後讀入乙個整數，以該值為基準把單鏈表分割為兩部分，所有小於該值的結點排在大於或等於該值的結點之前。
#define ok 1;
typedef
int elemtype;
typedef
int status;
typedef
struct node node,
*linklist;
status initlist
(linklist &l)
status putlist
(linklist &l)
cout << endl;
return ok;
}status cutlist
(linklist &l,
int i)
else p = p-
>next;
}return ok;
}status showlist
(linklist &l)
cout << endl;
return ok;
}int
main()

線性表 棧和佇列

線性表是n個元素的有限序列。表示方法有兩種，一種是順序表示，一種是鏈式表示。順序表示即採用一組位址連續的儲存單元依次儲存線性表的資料元素，通常採用陣列來實現 鏈式表示是用一組任意的儲存單元儲存線性表的資料元素，每一結點包含兩個域 資料域和指標域，資料域儲存資料，指標域儲存後繼儲存位址資訊，實現為 i...

線性表 棧和佇列

一 線性表 list 1 定義 有序 有限的資料序列，其中的每個資料稱為元素 element 2 基本概念 空 empty 長度 length 頭 head 尾 tail 有序表 sorted list 無序表 unsorted list 3 基本操作 初始化 插入 刪除 訪問 修改 4 用抽象類 ...

線性表 棧 佇列

輔助定義 define maxsize 5 define ok 0 define error 1 typedef int selemtype typedef int status 棧 順序 鏈式 相關結構體定義 順序棧 typedef struct sqstack 順序棧共享空間 typedef s...