鱼C论坛

 找回密码
 立即注册
查看: 2009|回复: 1

顺序表的插入和删除操作

[复制链接]
发表于 2020-4-6 10:07:09 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
麻烦帮忙看下主函数要怎么修改才能运行调用顺序表的插入和删除操作

枯了

[code]
#include "stdio.h"   
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;          /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
typedef int ElemType;        /* ElemType类型根据实际情况而定,这里假设为int */


Status visit(ElemType c)
{
    printf("%d ",c);
    return OK;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-4-6 10:08:41 | 显示全部楼层
#include "stdio.h"    
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;          /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
typedef int ElemType;        /* ElemType类型根据实际情况而定,这里假设为int */


Status visit(ElemType c)
{
    printf("%d ",c);
    return OK;
}
        
typedef struct
{
        ElemType data[MAXSIZE];        /* 数组,存储数据元素 */
        int length;                                /* 线性表当前长度 */
}SqList;



Status InitList(SqList *L) 
{ 
    L->length=0;
    return OK;
}



Status ListDelete(SqList *L,int i,ElemType *e) 
{ 
    int k;
    if (L->length==0)               /* 线性表为空 */
                return ERROR;
    if (i<1 || i>L->length)         /* 删除位置不正确 */
        return ERROR;
    *e=L->data[i-1];
    if (i<L->length)                /* 如果删除不是最后位置 */
    {
        for(k=i;k<L->length;k++)/* 将删除位置后继元素前移 */
                        L->data[k-1]=L->data[k];
    }
    L->length--;
    return OK;
}



Status ListInsert(SqList *L,int i,ElemType e)
{ 
        int k;
        if (L->length==MAXSIZE)  /* 顺序线性表已经满 */
                return ERROR;
                if (i<1 || i>L->length+1)/* 当i比第一位置小或者比最后一位置后一位置还要大时 */
                return ERROR;

        if (i<=L->length)        /* 若插入数据位置不在表尾 */
        {
                for(k=L->length-1;k>=i-1;k--)  /* 将要插入位置之后的数据元素向后移动一位 */
                        L->data[k+1]=L->data[k];
        }
        L->data[i-1]=e;          /* 将新元素插入 */
        L->length++;

        return OK;
}





 int main()
 {

        int i,n,x,del;

        //插入 
        printf("您要输入几位数:"); 
        scanf("%d",&n);
        for(i=1;i<=n;i++){
                scanf("%d",&x);
                ListInsert(L,x,i);
        }
        
        //删除
        printf("请输入你要删除的数的下标:\n",del);
        scanf("%d",&del);
        ListDelete(L,del);
        printf("输出线性表:\n");
        for(i=0;i<=L->Last;i++){
                printf("%d ",L->Data[i]);
        }
        printf("\n");
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-15 13:03

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表