#include <stdlib.h>
/**********帶頭結點的順序鏈表******************/
#define MaxSize 50
typedef int ElemType;
typedef struct
{
ElemType data[MaxSize];
int length;
}Sqlist;
/*******************創建順序表*****************/
void CreateList(Sqlist *&L,ElemType a[],int n)
{
int i;
L=(Sqlist *)malloc(sizeof(Sqlist));
for(i=0;i<n;i++)
{
L->data[i]=a[i];
}
L->length=n;
}
/*******************初始化順序表*****************/
void InitList(Sqlist *&L)
{
L=(Sqlist *)malloc(sizeof(Sqlist));
L->length=0;
}
/*******************銷燬順序表*****************/
void DestroyList(Sqlist *&L)
{
free(L);
}
/*******************是否爲空順序表*****************/
int ListEmpty(Sqlist *&L)
{
return (L->length==0);
}
/*******************順序表的長度*****************/
int ListLength(Sqlist *&L)
{
return (L->length);
}
/*******************輸出順序表*****************/
void DispList(Sqlist *&L)
{
int i;
if(ListEmpty(L)) return;
for(i=0;i<L->length;i++)
printf("%d ",L->data[i]);
printf("\n");
}
/*******************獲取順序表中某個序號對應元素值***********/
int GetElem(Sqlist *L,int i,ElemType &e)//數據元素編號1,2……n
{
if(i<1||i>L->length)
return 0;
e=L->data[i-1];
return 1;
}
/*******************按元素在取順序表中查找對應序號***********/
int LocateElem(Sqlist *L,ElemType e)
{
int i=0;
while(i<L->length&&L->data[i]!=e) i++;
if(i>=L->length)
return 0;
else
return i+1;
}
/*******************在順序表中插入元素值******************/
int ListInsert(Sqlist *&L,int i,ElemType e)
{
int j;
if(i<1||i>L->length+1)
return 0;
i--;
for(j=L->length;j>i;j--)
L->data[j]=L->data[j-1];
L->data[i]=e;
L->length++;
return 1;
}
/*******************在順序表中刪除元素***********/
int ListDelete(Sqlist *&L,int i,ElemType &e)
{
int j;
if(i<1||i>L->length)
return 0;
i--;
e=L->data[i];
for(j=i;j<L->length-1;j++)
{
L->data[j]=L->data[j+1];
}
L->length--;
return 1;
}
void main()
{
int a[8]={1,9,5,7,3,7,13,6};
Sqlist *L;
printf("%s","創建並輸出順序表：\n");
CreateList(L,a,8);
DispList(L);
printf("%s","輸出元素值爲7的位置：");
int e=LocateElem(L,7);
printf("%d\n",e);
printf("%s","插入元素值爲45並輸出順序表：\n");
ListInsert(L,2,45);
DispList(L);
printf("%s","刪除位置爲6並輸出順序表：\n");
ListDelete(L,6,e);
DispList(L);
}
運行結果：