论坛 › 数据结构与算法 › 链表的基本操作（线性表）

tianbuzailan 发表于 2020-9-7 16:20:58

加油

blackice 发表于 2020-9-10 10:51:15

下来看看学习学习

不良小人没技术 发表于 2020-9-12 19:55:05

学习

ZONFUI 发表于 2020-10-8 19:11:45

是什么呢，想知道

UserHAO 发表于 2020-10-8 19:55:30

学习下学习

混分赖子 发表于 2020-10-10 14:38:51

6

韩华荣 发表于 2020-10-17 16:27:11

谢谢

我的大猫非常乖 发表于 2020-10-18 09:24:51

看看

害羞的新手 发表于 2020-10-18 11:36:11

难搞哦

beimeng 发表于 2020-10-18 15:31:24

ddddddddddddd

云端之梦 发表于 2020-10-24 19:25:04

#include <stdio.h>
#include <stdlib.h>
typedef int Status;
typedef int Elemtype;
#define OK 1
#define ERROR 0
#define INIT_LIST_SIZE 100
#define LISTINCREMENT 10
typedef struct list
{
        Elemtype *elem;
        int length;
        int listsize;
}Sqlist;
Sqlist L;
Status Initlist(Sqlist &L)
{
        L.elem=(Elemtype*)malloc(INIT_LIST_SIZE*sizeof(Elemtype));
        if(L.listsize==0)
                return 0;
        L.length=0;
        L.listsize=INIT_LIST_SIZE;
        return OK;
}
Status Creatlist(Sqlist &L)
{
        int i,n;
        printf("输入元素个数:\n");
        scanf("%d",&n);
        printf("\n");
        printf("输入元素:\n");
        for(i=0;i<n;i++)
        {
                scanf("%d",&L.elem);
                L.length++;
        }
        return 1;
}
Status printlist(Sqlist &L)
{
        int i;
        for(i=0;i<L.length;i++)
                printf("%d\n",L.elem);
        return 1;
}
Status Insertlist(Sqlist &L,int i,Elemtype e)
{
        Elemtype *q,*p,*newbase;
        if(i<1||i>L.length+1)
                ERROR;
        if(L.length>=L.listsize)       
                newbase=(Elemtype*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(Elemtype));
        L.elem=newbase;
        L.listsize+=LISTINCREMENT;
        q=&(L.elem);
        for(p=&(L.elem);p>=q;p--)
                *(p+1)=*p;
        *q=e;
        L.length++;
}
Status Deletelist(Sqlist &L,int i)
{
        if(i<1||i>L.length)
                ERROR;
        Elemtype *p,*q;
        p=&(L.elem);
        q=L.elem+L.length-1;
        for(++p;p<=q;++p)
                *(p-1)=*p;
       
        L.length--;
}
Status Getlist(Sqlist &S,int i)
{
        if(i<1||i>L.length)
                ERROR;
        Elemtype *e;
        e=&(L.elem);
        return *e;
}
int main()
{
       
        int i,m,x;
        Initlist(L);
        printf("表:\n");
        Creatlist(L);
       
        printlist(L);
        printf("\n");
       
        printf("删除第几个元素:\n");
        scanf("%d",&m);
        Deletelist(L,m);
        printlist(L);
       
        printf("插入元素的位置\n:");
        scanf("%d",&i);
        printf("插入元素:\n");
        scanf("%d",&m);
        printf("\n");
        Insertlist(L,i,m);
        printlist(L);
        printf("\n");
       
        printf("获得元素是\n");
        scanf("%d",&x);
        printf("%d\n",Getlist(L,x));
        return 0;       
}       

一条鱼720 发表于 2020-10-28 14:53:37

好

xxg_39849 发表于 2020-11-8 10:31:29

1

daqindiguo 发表于 2020-11-12 16:02:42

i love you

Lappland 发表于 2020-11-12 18:36:38

试试

kinglzya 发表于 2020-12-2 15:47:47

感谢感谢

Reborn重生 发表于 2020-12-5 20:51:06

1111

霜冻的青蛙 发表于 2020-12-12 10:00:34

感谢

liuyang123 发表于 2020-12-14 18:18:50

妙

1430982874 发表于 2020-12-20 10:16:36

可见

查看完整版本: 链表的基本操作（线性表）