#include#include#include#include#include#define max 1000+5
using namespace std;
typedef struct
sqlist;//定義線性表
void initlist(sqlist *&l)//初始化線性表
void destroylist(sqlist*&l)//銷毀線性表
bool listempty(sqlist*&l)//判斷表是否為空
int listlength(sqlist *l)//返回線性表長度
void display(sqlist *l)//當順序表不為空時，順序顯示l中各元素的值
coutlength)
return false;
e=l->data[i-1];//形實參共享空間
return true;
}int locateelem(sqlist *l,int e)//查詢第乙個值域和e相等的邏輯位序
bool listinsert(sqlist*&l,int i,int e)//在順序表的第i個位置插入新元素e
l->data[i]=e;//剩下的i處空位置插入e
l->length++;//順序表長度+1
return true;//成功插入返回true;
}bool listdelete(sqlist*&l,int i,int &e)//刪除順序表的第i個元素（元素前移）
l->length--;
return true;
}int biggest(sqlist*l)//求最大值
}return m;
}void paixv(sqlist*l)//排序}}
}void jiudipai(sqlist*&l)//就地排序
}int main()
display(*&l);
cout<<"求最大元素？"<>k>>t;
listinsert(*&l,k,t);
display(*&l);
int q;
cout<<"請輸入數字q，代表刪除第幾個元素"<>q;
int zz;
listdelete(*&l,q,zz);
display(*&l);
cout<<"元素順序排序"
display(*&l);
cout<<"元素就地排序"
display(*&l);
return 0;
}
順序表的建立及操作
1 線性表結構體的演算法 define maxsize maxlen maxlen表示線性表可能的最大資料元素數目 typedef int elemtype elemtype表示資料元素型別，此處定義為int typedef struct sqlist sqlist是資料型別 2 求表長 int l...
順序表建立插入刪除操作及實現
學資料結構時在實現順序表建立插入刪除操作中,書中提供了偽 但是用c實現時在建立相應函式時，不能用 呼叫表的另乙個名字。所以應該這樣實現 include include define list init size 100 define listincrement 10 typedef struct 結...
順序表的基本操作及實現（一）
這個順序表實現陣列採用的靜態分配方法，一旦空間佔滿，再加入新的資料是將會產生溢位，進而導致程式崩潰 文末有完整的 示例。順序表從儲存型別描述如下 define maxsize 50 typedef int elemtype typedef struct sqlist 這裡給出了順序表的一些基本操作方...