数据结构---线性表

#include <stdio.h>
#include <stdlib.h>
#define maxsize 100
typedef struct  //顺序表结构
{
    int data[maxsize];
    int last;
}seqlist;
 seqlist *int_seqlist()  //顺序表初始化
 {
     seqlist *L;
     L=(seqlist*)malloc(sizeof(seqlist));
     L->last=-1;
     return L;
 }

 int insert seqlist(seqlist *L,int i,int x)  //顺序表的插入
 {
     int j;
     if(L->last==maxsize-1)  //判断是否还有内存插入
        printf("表满");return -1;
     else if(i<1||i>L->last+2) //判断插入点是否正确
     {
         printf("插入点错误"); return 0;
     }
     for(j=L->last;j>=i-1;j--)  //第i个点开始向后移一位
     {
         L->data[j+1]=L->data[j];
     }
     L->data[i-1]=x;
     L->last++;  //表长加一
     return 1;
 }

 int delete_seqlist(seqlist*L,int i)  //顺序表的删除
 {
     int j;
     if(i<1||i>L->last+1)  //判断删除位置是否存在
     {
          printf("不存在第i个点"); return 0;
     }
     f
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
线性表是一种常见的数据结构,它表示具有相同数据类型的一组元素的有序序列。线性表中的元素之间存在一种顺序关系,每个元素都有一个前驱和一个后继(除了第一个元素没有前驱,最后一个元素没有后继)。线性表可以用顺序存储结构或链式存储结构实现。 在顺序存储结构中,线性表的元素按照顺序存储在连续的内存空间中,可以通过元素的下标来访问和操作元素。插入或删除元素时,需要移动其他元素,因此操作的时间复杂度较高。 链式存储结构中,线性表的每个元素都包含一个数据域和一个指针域,指针指向下一个元素。通过指针的链接,元素可以按照任意顺序存储在内存中,插入和删除操作只需要改变指针的指向,因此时间复杂度较低。 线性表常见的操作包括插入、删除、查找、获取长度等。其中插入和删除操作需要注意保持线性表的顺序关系。 常见的线性表有数组、链表、栈和队列。数组是最简单的线性表,通过下标可以直接访问元素;链表是动态存储结构,插入和删除操作方便,但访问元素需要遍历链表;栈是一种特殊的线性表,只允许在表的一端进行插入和删除操作;队列也是一种特殊的线性表,只允许在表的一端进行插入操作,在另一端进行删除操作。这些数据结构在实际应用中都有各自的应用场景和优缺点。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值