数据结构-顺序线性表基本操作实现

顺序存储结构：
优点：
  1、随机存取（时间复杂度为O(1)）；
  2、无需为表示表中元素之间的逻辑关系而增加额外的存储空间；
缺点：
  1、插入、删除操作需要移动大量元素，效率低（时间复杂度为O(n)）；
  2、表的长度难以确定

一、线性表的定义

#include <stdio.h>
#include <stdlib.h>
#define LIST_SIZE 100

typedef struct _SeqList
{
	char *data;
	int length;//当前数据的长度
	int listsize;//数据总长度
}SeqList;

二、线性表的初始化

int list_init(SeqList *seqList)
{
	seqList->data = (char *)malloc(LIST_SIZE * sizeof(char));
	seqList->length = 0;
	seqList->listsize = LIST_SIZE;
	return 0;
}

三、线性表数据插入

int list_insert(SeqList *seqList, int i, char d)
{
	//没有对不安全因素做处理，只进行插入
	char *p = seqList->data+(i-1);
	for (char *q = seqList->data+(seqList->length - 1); q >= p; q --)
	{
		*(p+1) = *p;
	}//i之后的元素右移
	*p = d;
	seqList->length++;
	return 0;
}

四、线性表数据删除

int list_delete(SeqList *seqList, int i)
{
	char Data = seqList->data[i -1];
	char *q = seqList->data+(seqList->length - 1);
	for (char *p = seqList->data+(i-1); p < q; p ++)
	{
		*p = *(p + 1);
	}//i之后的元素左移
	seqList->length--;
	return Data;
}

五、线性表数据位置确定

int list_elem(SeqList *seqList, char d)
{
	int i = 1;
	char *p = seqList->data;
	while(*p++!=d && i<=seqList->length)//遇到相同的d时退出循环然后付值
		i++;
	if(i >= seqList->length)
		return 0;
	else
		return i;
}

六、主函数编写

int main()
{
	SeqList seqList;
	list_init(&seqList);
	for(int i = 1; i<=10; i++)
		list_insert(&seqList, i, i);//前十个数据付值
	printf("deletd_data: %d\n",list_delete(&seqList, 3));//删除第三个元素，返回此元素的值
	printf("elem_data: %d\n",list_elem(&seqList, 5));//定位第五个元素，返回当前值
	
	for(int i = 1; i<=5; i++)//打印前五个元素的值
		printf("data%d: %d\n", i, seqList.data[i-1]);
	return 0;
}

注：以上代码复制后可直接使用，编译命令是：gcc seqlist.c -std=c99 -o seqlist     （seqlist.c是文件名）