/** 線性表的順序存儲結構:指的是用一段地址連續的存儲單元依次存儲線性表內的數據元素
*
* 數據長度 -> 存放線性表的存儲空間的長度,不可變
* 線性表的長度 -> 線性表中數據元素的個數,隨著線性表的插入和刪除操作,可變
*
* 優點:1.無須為元素之間的邏輯關系而增加額外的存儲空間
* 2.可以快速的讀取表中任一位置的元素
*
* 缺點:1.插入和刪除操作需要移動大量元素
* 2.當線性表長度變化較大時, 難以確定存儲空間的k容量
* 3.造成存儲空間的‘碎片’,浪費了內存
*/
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef int ElemType;
typedef struct {
ElemType *data;
int length;
int maxSize;
} SqlList;
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
/** 初始化*/
int InitList(SqlList *L) {
L->data = (ElemType *)malloc(sizeof(ElemType) * MAXSIZE);
if (L->data == NULL) {
return -1;
}
L->length = 0;
L->maxSize = MAXSIZE;
return 0;
}
/** 指定位置插入*/
Status ListInsert(SqlList *L, int i, ElemType e) {
int k;
if (L->length >= L->maxSize) {
return ERROR;
}
if (i <1 || i > L->length+1) {
return ERROR;
}
if (i <= L->length) {
for (k = L->length-1; k>=i-1; k--) {
L->data[k+1] = L->data[k];
}
}
L->data[i-1] = e;
L->length++;
return OK;
}
/** 尾插法*/
void insert_last_list(SqlList *list, ElemType e) {
if (list->length >= list->maxSize) {
return;
}
list->data[list->length] = e;
list->length++;
}
/** 頭插法*/
Status insert_header(SqlList *list, ElemType e) {
if (list->length >= list->maxSize) {
printf("溢出了");
return ERROR;
}
for (int i = (list->length); i >=0 ; i--) {
list->data[i+1] = list->data[i];
}
list->data[0] = e;
list->length++;
return OK;
}
/** 刪除指定元素,并且返回被刪除的元素*/
Status List_Delete(SqlList *L,int i, ElemType *e) {
int k;
if (L->length == 0) {
return ERROR;
}
if (i < 1 || i > L->length) {
return ERROR;
}
*e = L->data[i-1];
for (k = i-1; k < L->length; k++) {
L->data[k] = L->data[k+1];
}
L->length--;
return OK;
}
/** 當內存空間不夠時,再次開辟空間*/
void again_malloc(SqlList *list) {
ElemType *p = realloc(list->data, 2 * list->maxSize);
if (!p) {
printf("存儲空間用完");
return;
}
list->data = p;
}
/** 遍歷輸出當前順序表*/
void iteratorData(SqlList *list) {
for (int i =0; i < list->length; i++) {
printf("current %d is %d",i,list->data[i]);
}
}
/** 清空*/
void clear_list(SqlList *list) {
if (list->data > 0) {
list->length = 0;
}
}
void destropy_list(SqlList *list) {
if (list->data != NULL) {
free(list->data);
list->length = 0;
}
}
#pragma mark - 調用
void k_printfData(void) {
int a[10] = {2,4,6,8,10,12,14,16,18,20};
SqlList q1;
InitList(&q1);
//順序插入數據
for (int i = 0; i < sizeof(a)/sizeof(int); i++) {
insert_last_list(&q1, a[i]);
}
//遍歷數據
iteratorData(&q1);
//在指定位置插入數據
int result = ListInsert(&q1, 3, 9);
if (result == OK) {
printf("插入成功了\n");
} else {
printf("插入失敗\n");
}
iteratorData(&q1);
//在頭部插入數據
insert_header(&q1, 25);
//刪除指定元素
ElemType deleteEle;
List_Delete(&q1, 5, &deleteEle);
printf("被刪除的元素是 %d\n",deleteEle);
iteratorData(&q1);
}