静态链表学习

 1.定义静态链表

//定义静态链表
typedef struct StaticLinknode{
	int data;
	int cur;//游标 
}*Nodeptr; 
typedef struct StaticLinklist{
	Staticlist nodes;
	int *used
}*ListPtr;

2.静态链表初始化

//静态链表的初始化
Staticlist Initialist()
 {
 	Staticlist tempHeader=(ListPtr)malloc(sizeof(StaticLinklist));
 	tempPtr->nodes=(NodePtr)malloc(sizeof(StaticLinknode)*Maxsize);
 	tempPtr->used=(int*)malloc(sizeof(int)*Maxsize);
 	tempPtr->nodes[0].data=0;
 	tempPtr->nodes[0].cur=-1;
 	tempPtr->used[0]=1;
 	int i;
 	for(i=0;i<Maxsize;i++)
 	{
 		tempPtr->used[i]=0;
	 }
	 return tempHeader;
 }

3.分配空间

//分配空间 
int malloclist( Nodeptr array)
{
	int i=array[0].cur;
	if(i)
	{
		array[0].cur=array[i].cur;
	}
	return i;
}

4.打印链表

//打印链表
void printlist(ListPtr tempHeader)
{
	int p=0;
	while(p!=-1)
	{
		printf("%d",tempHeader->nodes[p].data);
		p=tempHeader->nodes[p].cur;
	}
	printf("\n");
}

5.插入元素

//插入元素
void Insertelem(ListPtr tempHeader,int elem,int position)
{
	p=0;
	int i;
	int q;
	for(i=0;i<position;i++)
	{
		p=tempHeader->nodes[p].cur;
		if(p==-1)
		{
			printf("The position %d is beyond the scope of the list\n");
			return;
		}
	}
	for(i=1;i<Maxsize;i++)
	{
		if(tempHeader->used[i]==0)
		printf("Space at %d allocated\n");
		tempHeader->used[i]=1;
		q=i;
		break;
	}
	if(i==Maxsize)
	{
		printf("NO space\n");
		return;
	}
	tempHeader->nodes[q].data=elem;
	printf("linkling\n");
	tempHeader->nodes[q].cur=tempHeader->nodes[p].cur;
	tempHeader->nodes[p].next=q;
} 

6.删除元素

//删除元素
void deleteelem(ListPtr tempHeader,int elem)
{
	int p,q;
	p=0;
	while((tempHeader->nodes[p].cur!=-1)&&tempHeader->nodes[tempHeader->nodes[p].cur].data!=elem)
	{
		p=tempHeader->nodes[p].cur;
	}
	if(tempHeader->nodes[p].next==-1)
	{
		printf("Cannot delete\n");
		return;
	}
	q=tempHeader->nodes[p]->cur;
	tempHeader->nodes[p].next==tempHeader->nodes[tempHeader->nodes[p].cur].cur;
	tempHeader->used[q]=0;
 } 

7.与动态链表的区别

静态链表具有快速访问元素,快速增加或删除元素的优点,静态链表中并没有指针去指示下一个元素而是通过“游标”实现的,静态链表是类似于数组的方法实现的在物理地址上是连续的需要提前分配空间大小,它的初始长度一般是固定的,在做插入和删除操作时不需要移动元素仅需要修改指针

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值