在数据结构中,线性表有两种存储结构,一种是顺序存储结构,另外一种是链式存储结构。其中定长顺序表和不定长顺序表是顺序存储结构,带头结点的单链表、不带头结点的单链表、双向链表和双向循环链表是链式存储结构。
这篇文章我们主要来介绍定长顺序表。
首先我们来设计定长顺序表的结构,如下所示:
#define LISTSIZE 10//顺序表总长度
typedef int ElemType;//类型重定义
typedef struct Seqlist
{
ElemType data[LISTSIZE];//定义一个数组存放元素
int len;//统计当前表中元素的个数
}SeqList,*pSeqList;
我们需要对顺序表的存在进行判断,如果顺序表都不存在,我们对它进行的所有的操作都是毫无意义的。
static void DeterPointIsNull(pSeqList list)
{
assert(list!=NULL);
if(list == NULL)
{
printf("error");
exit(0);//若为空直接退出
}
}
接着,我们需要对顺序表进行初始化,初始时,表里面的元素个数为0.
void InitSeqList(pSeqList list)
{
DeterPointIsNull(list);
list->len=0;
}
对于顺序表的插入操作有头插、尾插、按位置插入,在这里我们可以先实现按位置插入,然后头插和尾插就可以调用按位置插入函数进行插入。
按位置插入元素:
int InsertSeqListPos(pSeqList list,ElemType val,int pos)
{
DeterPointIsNull(list);
if(list->len==LISTSIZE)//判断顺序表是否还有插入空间
{
printf("list is full\n");
return 0;
}
if(pos<0||pos>list->len)//判断要插入的位置是否合法
{
printf("pos is error\n");
return 0;
}
for(int i=list->len;i>pos;i--)//见图解
{
list->data[i]=list->data[i-1];
}
list->data[pos]=val;
list->len++;
return 1;
}
头插
int InsertHead(pSeqList list ,ElemType val)
{
DeterPointIsNull(list);
return InsertSeqListPos(list,val,0);
}
尾插
int InsertTail(pSeqList list,ElemType val)
{
DeterPointIsNull(list);
return InsertSeqListPos(list ,val,list->len);
}
打印顺序表中的所有元素
void Print(pSeqList list)
{
DeterPointIsNull(list);
for(int i=0;i<list->len;i++)
{
printf("%d ",list->data[i]);
}
printf("\n");
}
同样的,对顺序表的删除操作我们先来实现按位置删除元素,然后头删和尾删就可以调用按位置删除函数进行。
按位置删除:
int DeletePos(pSeqList list,int pos)
{
DeterPointIsNull(list);
if(pos<0||pos>=list->len)//判断删除位置是否合法
{
printf("pos is error\n");
return 0;
}
for(int i=pos;i<list->len-1;i++)//图解
{
list->data[i]=list->data[i+1];
}
list->len-=1;
return 1;
}
图解
头删
int DeleteHead(pSeqList list)
{
DeterPointIsNull(list);
return DeletePos(list,0);
}
尾删
int DeleteTail(pSeqList list)
{
DeterPointIsNull(list);
return DeletePos(list,list->len-1);
}
清空顺序表中的元素:将统计元素个数的变量置为0即可。
void ClearList(pSeqList list)
{
DeterPointIsNull(list);
list->len=0;
}
删除顺序表中的val
int DeleteVal(pSeqList list,ElemType val)
{
DeterPointIsNull(list);
int i=0,j=0;
while(j<list->len)
{
if(list->data[j]==val)
{
j++;
}
else
{
list->data[i++]=list->data[j++];
}
}
list->len=i;
return 1;
}
测用
int main()
{
SeqList seqlist;
InitSeqList(&seqlist);
for(int i=0;i<5;i++)
{
InsertHead(&seqlist,i+1);
}
Print(&seqlist);
for(int i=0;i<5;i++)
{
InsertTail(&seqlist,i+1);
}
Print(&seqlist);
InsertSeqListPos(&seqlist,10,6);
Print(&seqlist);
DeleteHead(&seqlist);
Print(&seqlist);
InsertSeqListPos(&seqlist,10,6);
Print(&seqlist);
DeleteTail(&seqlist);
Print(&seqlist);
DeleteVal(&seqlist,3);
Print(&seqlist);
return 0;
}