#include
#include
using namespace std;
#define error 0
#define ok 1
#define overflow -1
#define list_init_size 100 //根據實際情況，調整初始分配空間大小
#define listincrement 10 //當順序表滿，動態擴充順序表的增量
typedef int elemtype; // 本程式假定資料元素是整型資料
typedef int status; // 演算法的返回狀態c/c++用數值代表狀態
typedef struct
sqlist;
status initlist(sqlist &l) // 形參引數&l
status listinsert_sq(sqlist &l,int i,elemtype e)
q=&(l.elem[i-1]); //插入位置i 偏移量i-1個
for(p=&(l.elem[l.length-1]);p>=q;p--)
*(p+1)=*p;
*q=e;
l.length++;
return ok;
}status listdelete_sq(sqlist &l,int i,elemtype &e)
status listprint(sqlist l)
順序表的初始化 刪除 插入
初始化線性表 include include include define list init size 100 define listincrement 10 define ok 1 define error 0 define overflow 2 struct sqlist char elem ...
順序表的初始化 插入 刪除
昨天晚上做了中移動蘇州軟體公司的暑期實習崗的筆試題，感覺備受打擊，尤其是自以為是的資料結構題 從快排 歸併排序 堆排序中選一種實現 碎決定再次學習資料結構一次，並將重要的資料結構用程式實現。這裡先實現的是順序表的初始化，插入和刪除操作。include using namespace std 線性表的...
（一）順序表和單鏈表的初始化 插入 刪除等操作
定義 define maxsize 20 線性表最長長度 typedef int elemtype 資料型別 typedef structsqlist 函式說明 順序表 initlist l 初始化 listempty l 若為空，返回true clearlist l 清空 getelem l,i,...