順序表 基礎

2021-06-05 10:00:01 字數 849 閱讀 1839

//順序表的插入刪除

#include

#include

#include

#define ok 1

#define true 1

#define false 0

#define error 0

#define infeasible -1

#define overflow -2

#define size 100   //線性表儲存空間的初始分量

#define addsize 10//

typedef  int status;

typedef struct sqlist;

status intlist(sqlist &l)//構造乙個線性表l

scanf("%d",&l.elem[i]);

}return ok;

}status listinsert(sqlist &l,int i,int x)//順序表的插入,在第i個位置插入x

status *q,*p;

q=&(l.elem[i-1]);

for(p=&(l.elem[l.length-1]);p>=q;p--)

*(p+1)=*p;

*q=x;

l.length++;

return ok;

}status listdelete(sqlist &l,int i)//刪除

int main()

{  sqlist p;

status i,x;

printf("建立順序表\n");

if(intlist(p))

printf("建立成功\n");

for(i=0;i

理論基礎 線性表 順序表

const int maxsize 100 儲存空間初始分配量 template class seqlist 析構函式空 int getlength 獲取順序表的長度 t getelement int i 獲取順序表的第i個元素 int getposition t x 獲取順序表中值為x的元素序號 ...

順序表 順序表定位

這兩個題本質一模一樣,唯一不同的是本題利用 順序表 將陣列a包裝了起來。在遍歷的過程中,拿順序表的資料去和x比對,若相同,返回當前下標值,若到了最後乙個資料元素都不相同,就返回 1 1.遍歷順序表 2.挨個比對資料元素 prism lang c include const int max 20 設定...

順序表專題 1 順序表

順序表的實現 元素儲存區操作 需求 將一組 通常是同一型別 的幾個資料元素作為乙個整體管理和使用,需要建立這種元素的組,並用變數對他們進行記錄。這樣一組資料的元素個數可能發生變化 因為增刪改查等操作 對於這種需求,最簡單的解決方式是將這組元素視為乙個序列,可以將這個結構抽象為線性表。乙個線性表是某類...