程式要求：建立乙個順序表，使用者通過輸入個數和一組非遞減順序的數，即順序表按照非遞減順序排列，對順序表進行建立，刪除指定位置的數，查詢指定位置的數，插入乙個數字功能。程式**如下:
#include "stdio.h"
#include "stdlib.h"
#define listsize 100
typedef structseqlist;
void main()
//新建順序表
void createlist(seqlist *l,int n)
}//輸出順序表
void printlist(seqlist *l,int n)
}//查詢元素
void locateelem(seqlist *l,int n)
//插入元素
void listinsert(seqlist *l,int i,int n)
q=&(l->data[0]);
while((*q<=n)&&(q<=&(l->data[l->length-1])))
++l->length;
for(p=&(l->data[l->length-1]);p>=q;--p)
printf("輸出新錶:\n");
for(i=0;ilength;i++)
}//刪除元素
void listdelete(seqlist *l,int i,int n)
for(i=0;ilength+1;i++)
}
順序表的操作
include include define n 1000 struct list void init list struct list p void scanf list struct list p,int e p size p arr p size e void delete list stru...
順序表的操作
定義標頭檔案 define crt secure no warnings include include 定義乙個頭結點的結構體 typedef struct seflist list建立順序表 list create int capacity 建立順序鍊錶 temp capacity capaci...
順序表的操作
如圖所示，為順序表增加新元素111的三種方式 a.尾端加入元素，時間複雜度為o 1 b.非保序的加入元素 不常見 時間複雜度為o 1 c.保序的元素加入，時間複雜度為o n a.刪除表尾元素，時間複雜度為o 1 b.非保序的元素刪除 不常見 時間複雜度為o 1 c.保序的元素刪除，時間複雜度為o n...