#include <stdio.h> #include <stdlib.h>#define maxsize 3 #define addsize 2typedef int elemType;typedef struct {elemType *List;//首地址int length;//長度int listSize;//分配的內(nèi)存大小 } sqList;//初始化順序鏈表 void initList(sqList *L) {L->List=(elemType *)malloc(maxsize*sizeof(elemType));if(!L->List)exit(1);L->length=0;L->listSize=maxsize; }//空間不夠重新分配內(nèi)存 void reaList(sqList *L) {L->List=(elemType *)realloc(L->List,(L->listSize+addsize)*sizeof(elemType));if(!L->List)exit(1);L->listSize=L->listSize+addsize; }//添加元素 void appendList(sqList *L,elemType elem) {if(L->length==L->listSize)reaList(L);L->List[L->length]=elem;L->length++; }//插入元素 void insertList(sqList *L,elemType elem,int pos) {if(L->length==L->listSize)reaList(L);int i;for(i=L->length;i>pos-1;i--)L->List[i]=L->List[i-1];L->List[i]=elem;L->length++; }//移除元素 elemType moveList(sqList *L,int pos) {if(pos<0||pos>L->length)exit(1);elemType temp=L->List[pos-1];int i;for(i=pos-1;i<L->length-1;i++)L->List[i]=L->List[i+1];L->length--;return temp; }//遍歷順序表 void displayList(sqList *L) {int i;for(i=0;i<L->length;i++)printf("%d\t",L->List[i]);printf("\r\n"); }//返回順序表元素個數(shù) int lengthList(sqList *L) {return L->length; }//判斷順序表是否為空 bool isEmptyList(sqList *L) {return L->length==0; }//查找元素 int searchList(sqList *L,elemType elem) {int i;if(!isEmptyList(L))for(i=0;i<L->length;i++)if(L->List[i]==elem)return i+1;printf("找不到該元素\r\n");return -1; }int main() {sqList L;initList(&L);appendList(&L,1);appendList(&L,2);insertList(&L,6,2);appendList(&L,3);//displayList(&L);appendList(&L,1);insertList(&L,6,4);displayList(&L);elemType temp=moveList(&L,4);printf("移除：%d\t\t",temp);displayList(&L);temp=searchList(&L,3);if(temp!=-1)printf("查找的元素位置為：%d\r\n",temp);temp=searchList(&L,4);if(temp!=-1)printf("查找的元素位置為：%d\r\n",temp);return 0; }

總結(jié)

以上是生活随笔為你收集整理的顺序表（C语言）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。