线性表c语言实现----初始化插入删除

本文通过C语言实现了一个简单的序列列表(顺序表),包括初始化、插入和删除元素等基本操作,并提供了完整的代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

重温数据结构基础,记录之,好记性不如烂笔头

#include <stdlib.h>

#include <stdio.h>
#define maxsize 100

typedef struct node{
  int data[maxsize];
  int length;
}SeqList;

void SeqListInit (SeqList *p,int n)    /* seqlist init  */
{
    int i;
    if(n>maxsize)
    {
        printf("error\n");
    }
    for(i=0;i<n;i++)
    {
        p->data[i]=i+1;
    }
    p->length=n;
}  

void SeqListInsert(SeqList *p,int n,int x)
{
    int *p1,*p2;
    if(n<1||n>p->length)
    {
        printf("insert position error\n");
        return ;
    }
    if(p->length>=maxsize)
    {
        printf("no enough space\n");
        return ;
    }
    p1=&(p->data[n]);
    p2=&(p->data[p->length]);
    for(;p2>=p1;p2--)
    {
        *p2=*(p2-1);
    }
    *p1=x;
    p->length++;
}

void SeqListDelete(SeqList *p,int n,int *x)
{
    int *p1,*p2;
    if(n<1||n>=p->length)
    {
        printf("delete position error \n");
        return ;
    }
    p1=&(p->data[n]);
    p2=&(p->data[p->length]);
    *x=*p1;
    for(;p1<p2;p1++)
    {
        *p1=*(p1+1);
    }    
    p->length--;
}   

int main()
{
    SeqList sl;
    int i;
    int n=7;
    SeqListInit(&sl,n);
    printf("element(l~%d):\n",sl.length);
    for(i=0;i<sl.length;i++)
    {
        printf("%d ",sl.data[i]);
    }

    printf("\n");
    SeqListInsert(&sl,5,10);
    printf("insert hou: \n");
    for(i=0;i<sl.length;i++)
    {
        printf("%d ",sl.data[i]);
    }
    
    printf("\n");
    /* int *p=10;
    SeqListDelete(&sl,5,&p);*/

    printf("\n");
    return 0;
}   
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值