数组实现的单链表的初始化 插入 删除

#include<stdio.h>
#define Maxroom 100
typedef struct User_type
{

}User_type;
typedef struct cursor
{
User_type data;
int cur;
}cursor;
//初始化 
void initList(cursor *List);
//插入
void insertList(cursor *List,int Index,User_type data);
//删除
void deletList(cursor *List,int Index);
void deletList(cursor *List,int Index)
{
int i;
if(Index>=List[0].cur||Index<1)
{
printf("error");
}
else   
{
if(Index>1)
{
List[Index-1].cur=List[Index].cur;
}
else
{
List[Maxroom-1].cur=List[Index].cur;
}
}
 } 
void initList(cursor *List)
{
int i;
for(i=0;i<Maxroom-1;i++)
{
List[i].cur=i+1;
}

}


void insertList(cursor *List,int Index,User_type data) 
{
int i;

if(Index<Maxroom&&Index>0&&Index<List[0].cur)
{
List[List[0].cur].data=data;
if(Index>1)
{
List[List[0].cur].cur=List[Index-1].cur;
List[Index-1].cur=List[0].cur;
List[0].cur++;
}
else if(Index==1)
{
List[List[0].cur].cur=List[Maxroom-1].cur;
List[Maxroom-1].cur=List[0].cur;
List[0].cur++;
}
}


else
{
printf("error");
}
 } 
int main()
{
cursor List[Maxroom];



}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值