c语言的数据结构链表的实现

#include <stdlib.h>
# include <stdio.h>
# include <malloc.h>
# define MaxSize 50
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize]; //存放顺序表元素
int length; //存放顺序表的长度
} SqList; //声明顺序表的类型
void CreateList(SqList *&L,ElemType a[], int n) //整体建立顺序表
{L=(SqList *)malloc(sizeof(SqList));
for (int i=0;i<n;i++)
L->data[i]=a[i];
L->length=n;
}
void InitList(SqList *&L)
{L=(SqList *)malloc(sizeof(SqList)); //初始化线性表
L->length=0; //分配存放线性表的空间
}
void DestroyList(SqList *&L) //销毁线性表
{
free(L);
}
bool ListEmpty(SqList *&L) //判断线性表是否为空表
{
return(L->length==0);
}
int ListLength(SqList *L) //求线性表的长度
{return(L->length);
}
void DispList(SqList *L)
{
    for (int i=0;i<L->length;i++) //输出线性表
    printf( "%c",L->data[i]);
    printf("\n");
}
bool GetElem(SqList *L,int i,ElemType &e) //求线性表中第i个元素值
{
if (i<1 || i>L->length)
return false;
e=L->data[i-1];
return true;
}
int LocateElem(SqList *L,ElemType e) //查找第一个值域为e的元素序号
{
int i=0;
while (i<L->length && L->data[i]!=e)
i++;
if(i>=L->length)
return 0;
else
return i+1;
}
bool ListInsert(SqList *&L,int i,ElemType e) //插入第i个元素
{
   int j;
   if(i<1 || i>L->length+1)
   return false;
   i--; //将顺序表位序转化为data下标
   for (j=L->length;j>i;j--) //将data[i]和后面元素后移一个位置
   L->data[j]=L->data[j-1];
   L->data[i]=e;
   L->length++; //顺序表加一
   return true ;
}
bool ListDelete(SqList *&L, int i, ElemType &e) //删除第i个元素
{
int j;
if(i<1 || i>L->length)
return false;
i--; //将顺序表位序转化为data下标
e=L->data[i];
for (j=i;j<L->length-1;j++) // 将data[i]之后的元素前移一个位置
L->data[j]=L->data[j+1];
L->length--; //顺序表长度减一
return true;
}
int main()
{
    SqList *L;
    ElemType e;
    printf("顺序表的基本运算如下：\n");
    printf(" (1)初始化顺序表L\n");
    InitList(L);
    printf(" (2)依次插入a,b,c,d,e元素\n");
    ListInsert(L,1,'a');
    ListInsert(L,2,'b');
    ListInsert(L,3,'c');
    ListInsert(L,4,'d');
    ListInsert(L,5,'e');
    printf(" (3)输出顺序表L：");
   DispList(L);
   printf(" (4)顺序表L长度：%\n",ListLength(L));
   printf(" (5)顺序表L为%s\n",(ListEmpty(L)?"空":"非空"));
   GetElem(L,3,e);
   printf(" (6)顺序表L的第3个元素：%c\n",e);
   printf(" (7)元素a的位置:%d\n",LocateElem(L,'a'));
   printf(" (8)在第四个元素位置上插入f元素\n");
   ListInsert(L,4,'f');
   printf(" (9)输出顺序表L：");DispList(L);
   printf(" (10)删除L的第三个元素\n");
   ListDelete(L,3,e);
   printf(" (11)输出顺序表L：");DispList(L);
   printf(" (12)释放顺序表L：\n");
   DestroyList(L);
   return 1;
}

// 首先数据结构链表的操作：第一先想需要多少个函数功能然后写功能函数其次在去写主函数

c语言的数据结构链表的实现

猜你喜欢