#include
#include
#define elemtype int
#define maxsize 10 //順序表最大長度
#define initsize 5 //順序表初始的長度
typedef structsqlist;
int initlist(sqlist *l)
elemtype *p=l->data;
for(int i=0;ilength=initsize;
return 1;
}//初始化順序表
int locateelem(sqlist *l,elemtype e)
p++;
}if(flag==0)
}//返回所要查詢的元素e在順序表中的位置
int listinsert(sqlist *l,int i,elemtype e)//判斷元素插入的位置是否有效
if(l->length>=maxsize)//判斷插入是否會發生越界
if(i>l->length)
for(int j=0;jlength-i+1;j++)
*(p+1)=e;
l->length=l->length+1;
return 1;
}//將元素e插入到i的位置
int listdelete(sqlist *l,int i)//判斷元素刪除的位置是否有效
if(l->length<1)//判斷插入是否會發生越界
if(i==l->length)
for(int j=0;jlength-i;j++)
l->length=l->length-1;
return 1;
}//刪除位於順序表i位置的元素
void printlist(sqlist *l)
printf("\n");
printf("順序表長度:%d\n",l->length);
}//列印出順序表
void main()
順序表實現
順序表是最簡單的資料結構之一。常見的操作就是建表 增刪改查。採用順序儲存結構，也就是陣列，這樣隨機訪問。增刪需要移動大量元素，時間複雜度o n 順序查詢的時間複雜度也是o n 不過誰會那麼傻，通常都先排序一遍，然後二分查詢。很簡單，基本就是嚴蔚敏那本書，可以參照著看。include include ...
實現順序表
順序表是在計算機記憶體中以陣列的形式儲存的線性表，線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素 使得線性表中在邏輯結構上相鄰的資料元素儲存在相鄰的物理儲存單元中，即通過資料元素物理儲存的相鄰關係來反映資料元素之間邏輯上的相鄰關係，採用順序儲存結構的線性表通常稱為順序表。pu...
順序表 陣列實現
description 順序表 version 1.0 author meify 2013 7 30 上午9 43 45 public class arraylist 獲取當前線性表的大小 public int getsize 往線性表中index位置插入一條資料 public void inser...