动态链表代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】动态链表

作者:天楚 / 发布于2016/6/27/ 629

创建动态链表，要求：顺序表初始长度为10，向表中输入15个整数，病打印出来，再删除第5 个元素，重新打印

#include<stdio.h>
#include<conio.h>
#define MaxSize 10
typedef int ElemType;
typedef struct
{
    int *elem;
    int len;
    int listsize;
}Sqlist;
 
void initSqlist(Sqlist *L)
{
    L->elem=(int *)malloc(MaxSize*sizeof(ElemType));
    if(!L->elem)
        return;
    L->len=0;
    L->listsize=MaxSize;
}
 
void InsertElem(Sqlist *L,int i,ElemType item)
{
    ElemType *base,*insertPtr,*p;
    if(i<1||i>L->len+1)
        return;
    if(L->len>=L->listsize)
    {
        base=(ElemType *)realloc(L->elem,(L->listsize+10)*sizeof(ElemType));
        L->elem=base;
        L->listsize=L->listsize+100;
    }
    insertPtr=&(L->elem[i-1]);
    for(p=&(L->elem[L->len-1]);p>=insertPtr;p--)
        *(p+1)=*p;
    *insertPtr=item;
    L->len++;
}
 
void DelElem(Sqlist *L,int i)
{
    ElemType *delItem,*q;
    if(i<1||i>L->len)
        return;
    delItem=&(L->elem[i-1]);
    q=L->elem+L->len-1;
    for(++delItem;delItem<=q;++delItem)
        *(delItem-1)=*delItem;
    L->len--;
}
 
int main()
{
    Sqlist l;
    int i;
    initSqlist(&l);
    for(i=0;i<15;i++)
        InsertElem(&l,i+1,i+1);
    printf("\nThe content of the list is\n");
    for(i=0;i<l.len;i++)
        printf("%d ",l.elem[i]);
    DelElem(&l,5);
    printf("\nDeleted the 5th element\n");
    for(i=0;i<l.len;i++)
        printf("%d ",l.elem[i]);
    return 0;
}

试试其它关键字

　动态链表　

同语言下

可能有用的

天楚贡献的其它代码(27)