链表的基本操作（线性表）

tianbuzailan

加油

blackice

下来看看学习学习

不良小人没技术

学习

ZONFUI

是什么呢，想知道

UserHAO

学习下学习

混分赖子

6

韩华荣

谢谢

我的大猫非常乖

看看

害羞的新手

难搞哦

beimeng

ddddddddddddd

云端之梦

#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[i]);
                L.length++;
        }
        return 1;
}
Status printlist(Sqlist &L)
{
        int i;
        for(i=0;i<L.length;i++)
                printf("%d\n",L.elem[i]);
        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[i-1]);
        for(p=&(L.elem[L.length-1]);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[i-1]);
        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[i-1]);
        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

好

xxg_39849

1

daqindiguo

i love you

Lappland

试试

kinglzya

感谢感谢

Reborn重生

1111

霜冻的青蛙

感谢

liuyang123

妙

1430982874

可见