c语言顺序表的基本操作

该代码段包含了几种比较常见的顺序表的基本操作,有:求表长,按位取值,按值取位,插入和删除几种方式;

#include <stdio.h>
#define listsize 100
	typedef struct s//这里可有可没有结构体变量名; 
	{
		int data[listsize];
		int length;
	 }seplist;//typedef把结构体整体的类型赋予给了seplist,相当于重命名; 
	 
void initlist(seplist *L)//输入的为被定义的seplist类型,所以这里也应该是seplist来定义; 
{
	L->length=0;//给线性表(一个结构体里面包含了数组和int型长度); 线性表的第一步就是初始化设置length为0; 
}

int lengthlist(seplist *L)
{
	return L->length;//返回长度; 
} 

void createlist(seplist *L,int n) //为线性表赋值; 
{
	int i;
	printf("请输入线性表:\n");
	for(i=0;i<n;i++)
	{
	scanf("%d",&L->data[i]);
	L->length++;//这个一定不能忘,每次修改线性表中数据个数,都要修改length; 
    }
}

    int getlist(seplist *L,int i)
{
    if (i>=L->length||i<0)
    {
    printf ("元素不在范围之内\n");
    return 0 ;
    }
    else
    return L->data[i-1];
}

int localist(seplist *L,int a)
{
	int i=0;
	while(i<L->length&&a!=L->data[i])
	i++;
	if(i>=L->length)
	printf("元素查找不到\n ");
	else
	printf("查找的元素位置为:%d\n",i+1); 
	return 0;
} 

    insertlist(seplist *L,int b,int c)
{
	int i;
	if(L->length>=listsize)
	{
	printf("表满\n");
	return 0;
    }
    if(c>L->length+1||c<1)
    {
    printf("插入位置出错\n");
    return 0;
    }
    for(i=L->length-1;i>=c-1;i--)
    L->data[i+1]=L->data[i];
    L->data[i]=c;
    L->length++;
    return 1;
}

deletelist(seplist *L,int d)
{
	int i;
	if(L->length==0)
	{
	printf("空表不能删除\n");
	return 0;
    }
    if(d>L->length||d<1)
    {
    	printf("删除位置错误\n");
		return 0; 
	}
	for(i=d;i<L->length;i++)
		L->data[i]=L->data[i+1];
	L->length--;
	return 1;
}

int main()//从主函数进去; 
{
	int i,n,a,b,c,d; 
	seplist L;//seplist是上面结构体的一个可以等量替换的名字,用来定义L;被定义的结构体L就是顺序表; 此处L不是指针,下面表达地址需要&号; 
	initlist(&L);//指针函数需要&符号才能进行指向;如果是数组就只要输入数组名即可;输入这个结构体L; 
	printf("线性表长度为:%d\n",lengthlist(&L));//输出函数返回的长度;
	printf("请输入将要创建的顺序表的元素个数:");
	scanf("%d",&n);
	createlist(&L,n);
	printf("请输入要取值的位置:");
	scanf("%d",&i);
	printf("取值i为%d\n",getlist(&L,i));
	printf("请输入要查找的值:");
	scanf("%d",&a);
    localist(&L,a);
    printf("请输入要插入的值和位置;");
	scanf("%d%d",&b,&c); 
	printf("%d",insertlist(&L,b,c)); 
	printf("\n请输入删除的位置:") ;
	scanf("%d",&d);
	printf("%d",deletelist(&L,d)); 
} 

各位兄弟,如果这篇文章对你有那么一点点的帮助的话,就给我一点鼓励点个赞吧,兄弟我在这里谢谢大家啦!

  • 6
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
顺序表是一种线性表的数据结构,它的特点是元素之间的顺序是按照元素插入的顺序来确定的。C语言中,顺序表基本操作包括初始化、插入元素、删除元素、按位置查找元素、按值查找元素、求表长和打印等操作。下面是基本操作的代码示例: 1. 初始化顺序表: ```c typedef struct SeqList { SLDataType* arr; //顺序表的数据元素存储空间 int size; //顺序表的当前数据个数 int capacity; //顺序表的最大容量 } SL; void SLInit(SL* p) { p->arr = (SLDataType*)malloc(sizeof(SLDataType) * Init_CAPACITY); //动态开辟一块空间给arr if (p == NULL) { perror("malloc fail"); return; } p->size = 0; p->capacity = Init_CAPACITY; } ``` 2. 插入元素: ```c void SLInsert(SL* p, int pos, SLDataType x) { assert(p); assert(pos >= 1 && pos <= p->size + 1); if (p->size == p->capacity) { p->arr = (SLDataType*)realloc(p->arr, sizeof(SLDataType) * (p->capacity * 2)); if (p->arr == NULL) { perror("realloc fail"); return; } p->capacity *= 2; } for (int i = p->size; i >= pos; i--) { p->arr[i] = p->arr[i - 1]; } p->arr[pos - 1] = x; p->size++; } ``` 3. 删除元素: ```c void SLDelete(SL* p, int pos) { assert(p); assert(pos >= 1 && pos <= p->size); for (int i = pos - 1; i < p->size - 1; i++) { p->arr[i] = p->arr[i + 1]; } p->size--; } ``` 4. 按位置查找元素: ```c SLDataType SLFindByPos(SL* p, int pos) { assert(p); assert(pos >= 1 && pos <= p->size); return p->arr[pos - 1]; } ``` 5. 按值查找元素: ```c int SLFindByValue(SL* p, SLDataType x) { assert(p); for (int i = 0; i < p->size; i++) { if (p->arr[i] == x) { return i + 1; } } return -1; } ``` 6. 求表长: ```c int SLLength(SL* p) { assert(p); return p->size; } ``` 7. 打印顺序表: ```c void SLPrint(SL* p) { assert(p); for (int i = 0; i < p->size; i++) { printf("%d ", p->arr[i]); } printf("\n"); } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值