#include<stdio.h>
#include<stdlib.h>
int size;
typedef int ListItem;
typedef struct alist{
int n; //当前个数
int maxsize; //最大长度
ListItem *table; //数组
}Alist,*List;
List ListInit(int size) //初始化
{
List L;
L=(List)malloc(sizeof(Alist)); //给L分配一片空间
L->table=(int *)malloc(sizeof(ListItem)*size);//给table分配一片空间,并把首地址给L->talbe
L->maxsize=size;
L->n=0;
return L;
}
int ListEmpty(List L) //判断是否为空
{
return L->n==0;
}
int ListLength(List L) //链表的长度
{
return L->n;
}
void ListMake(List L) //链表插入
{ int m;
printf("输入的个数:");
scanf("%d",&m);
int i;
for(i=0;i<m;i++)
{
scanf("%d",&L->table[i]);
L->n++; //插入一个,当前个数加1
}
}
int ListLocate(ListItem x,List L) //返回 X所在的位置
{
int i;
for(i=0;i<L->n;i++)
if(L->table[i]==x)return ++i;
return 0;
}
int ListRetrieve(int k,Lis
用数组实现链表
最新推荐文章于 2024-04-22 11:41:31 发布
本文介绍了如何使用数组来模拟链表,包括初始化、插入、删除、查找等操作。通过输入元素数量和位置,实现链表的动态管理,并提供打印链表的功能。
摘要由CSDN通过智能技术生成