順序表實現初始化 插入 刪除 銷毀等操作

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