线性表的插入与删除(标准C)

简介: 线性表的插入与删除(标准C)
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define Maxsize 100
using namespace std;
typedef struct Sqlist{
int data[Maxsize];
int length;
}Sqlist;
int Init_list(Sqlist *&L)
{
    L=(Sqlist *)malloc(sizeof(Sqlist));
    L->length=0;
}
int show_list(Sqlist *L)
{
    int i=L->length;
    int j;
    if(i<0)
        return 0;
    if(i==0)
    {
        printf("this list is empty\n");
        return 0;
    }
    for(j=0;j<i;j++)
        printf("%d ",L->data[j]);
}
int insert_list(Sqlist *L,int i,int e)
{
    if(L->length<0){
       printf("this list is not exit");
       return 0;
    }
    if(i<0||i>L->length+1)
    {
        printf("this list is error");
        return 0;
    }
    i--;
    int j,m;
    for(j=L->length;j>i;j--)
    {
        L->data[j]=L->data[j-1];
    }
    L->data[i]=e;
    L->length++;
}
int delete_list(Sqlist *L,int e)
{
    int i,j;
    for(i=0;i<L->length;i++)
    {
        if(L->data[i]==e)
        {
            for(j=i;j<L->length;j++)
            {
                L->data[j]=L->data[j+1];
            }
            L->length--;
        }
    }
    return 0;
}
int main()
{
    Sqlist *L;
    Init_list(L);
    show_list(L);
    insert_list(L,1,2);
    insert_list(L,1,5);
    insert_list(L,1,7);
    insert_list(L,1,9);
    insert_list(L,1,10);
    insert_list(L,1,5);
    show_list(L);
    printf("\n");
    delete_list(L,5);
    show_list(L);
    cout << "\nHello world!" << endl;
    return 0;
}
目录
相关文章
|
7月前
|
存储
单链表相关操作(插入,删除,查找)
单链表相关操作(插入,删除,查找)
63 4
|
7月前
顺序表的插入,删除,修改和查找(详细解析)
顺序表的插入,删除,修改和查找(详细解析)
88 5
|
7月前
|
存储
数据结构:图文详解单链表的各种操作(头插法,尾插法,任意位置插入,删除节点,查询节点,求链表的长度,清空链表)
数据结构:图文详解单链表的各种操作(头插法,尾插法,任意位置插入,删除节点,查询节点,求链表的长度,清空链表)
690 0
|
7月前
|
存储
数据结构:图文详解双向链表的各种操作(头插法,尾插法,任意位置插入,查询节点,删除节点,求链表的长度... ...)
数据结构:图文详解双向链表的各种操作(头插法,尾插法,任意位置插入,查询节点,删除节点,求链表的长度... ...)
929 0
|
7月前
|
存储 Java
数据结构:图文详解顺序表的各种操作(新增元素,查找元素,删除元素,给指定位置元素赋值)
数据结构:图文详解顺序表的各种操作(新增元素,查找元素,删除元素,给指定位置元素赋值)
245 0
|
存储 C语言 C++
顺序表的插入、删除和查找(四)
详细介绍了数据结构中的顺序表
260 0
链表的插入与删除
链表的插入与删除
76 0
|
存储 人工智能 Java
数据结构—线性表的定义与基本操作【插入、删除、查找】(上)
数据结构—线性表的定义与基本操作【插入、删除、查找】
626 0
数据结构—线性表的定义与基本操作【插入、删除、查找】(上)
|
存储 人工智能 算法
数据结构—线性表的定义与基本操作【插入、删除、查找】(下)
数据结构—线性表的定义与基本操作【插入、删除、查找】
492 0
数据结构—线性表的定义与基本操作【插入、删除、查找】(下)
|
算法
实验报告 线性表的基本操作及应用(单链表的创建,插入、删除、查找和打印算法)
实验报告 线性表的基本操作及应用(单链表的创建,插入、删除、查找和打印算法)
507 0
实验报告 线性表的基本操作及应用(单链表的创建,插入、删除、查找和打印算法)