数据结构 静态链表的插入与删除
【摘要】 #include <stdio.h>#include <stdlib.h>#include <iostream.h> #define MAXSIZE 100#define OK 1#define ERROR 0#define OVERFLOW -2 typedef int ElemType; typedef struct{ Elem...
-
#include <stdio.h>
-
#include <stdlib.h>
-
#include <iostream.h>
-
-
#define MAXSIZE 100
-
#define OK 1
-
#define ERROR 0
-
#define OVERFLOW -2
-
-
typedef int ElemType;
-
-
-
typedef struct
-
{
-
ElemType data;
-
int cur;
-
}component, SLinkList[MAXSIZE];
-
-
-
void InitSpace_SL(SLinkList &space)
-
{//初始化静态链表,space[0].cur为头指针
-
int i;
-
for (i=0; i<MAXSIZE-1; i++)
-
{
-
space[i].cur = i+1;
-
}
-
space[MAXSIZE-1].cur = 0;
-
}
-
-
-
void Create_SL(SLinkList &space,int n)
-
{
-
int i;
-
for (i=1; i<=n; i++)
-
{
-
scanf("%d",&space[i].data);
-
}
-
space[0].cur = n+1;/*space[0].cur 第一个备用空闲的下标*/
-
space[n].cur = 0;/*最后一个元素的cur为0*/
-
space[MAXSIZE-1].cur = 1;/*space[MAXSIZE-1].cur指向第一个元素*/
-
}
-
-
-
int SL_Length(SLinkList space)
-
{
-
int j = 0;
-
int i = space[MAXSIZE-1].cur;
-
while (i)
-
{
-
i = space[i].cur;/*类似于p = p->next */
-
j++;
-
}
-
return j;
-
}
-
-
void print_SL(SLinkList space)
-
{
-
int i = space[MAXSIZE-1].cur;
-
while (i)
-
{
-
printf("%d ",space[i].data);
-
i = space[i].cur;
-
}
-
printf("\n");
-
}
-
-
-
int Malloc_SL(SLinkList space)
-
{/*类似于mallco函数*/
-
int i = space[0].cur;/*space[0].cur 第一个备用空闲的下标*/
-
if (space[0].cur)
-
{/*space[0].cur 始终指向第一个备用空闲的下标*/
-
space[0].cur = space[i].cur ;
-
}
-
-
return i;
-
}
-
-
int Insert_SL(SLinkList space, int i, ElemType e)
-
{//在第i个位置插入e，就是把第i-1个元素的cur指向插入的元素，然后将插入元素的cur指向第i个元素
-
int j,k,l;
-
k = MAXSIZE - 1;//k指向第一个元素的cur
-
if (i < 1 || i > SL_Length(space) + 1)
-
{//i值不合法
-
return ERROR;
-
}
-
j = Malloc_SL(space);//分配一个节点
-
if (j)
-
{
-
space[j].data = e;//插入e
-
for (l=1; l<=i-1; l++)
-
{//找到第i个元素之前的位置
-
k = space[k].cur ;
-
}
-
space[j].cur = space[k].cur ;//把第i个元素之前的cur赋值给新元素的cur
-
space[k].cur = j;//把新元素的下标赋值给第i个元素之前元素的cur
-
return OK;
-
}
-
return ERROR;
-
}
-
-
-
void Free_SL(SLinkList space, int k)
-
{
-
space[k].cur = space[0].cur; //space[k].cur指向下一个备用空闲位置
-
space[0].cur = k;//将第k设置为第一个备用空闲位置
-
}
-
-
int Delete_SL(SLinkList space, int i)
-
{//删除第i个位置上的元素，就是把第i-1个元素的cur指向第i+1个元素或者0
-
int j,k;
-
if (i<1 || i>SL_Length(space))
-
{
-
return ERROR;
-
}
-
k = MAXSIZE - 1;
-
for (j=1; j<=i-1; j++)
-
{
-
k = space[k].cur ;
-
}
-
j = space[k].cur ;
-
space[k].cur = space[j].cur ;
-
Free_SL(space,j);
-
return OK;
-
}
-
-
-
-
-
int main()
-
{
-
int n,i,e;
-
SLinkList space;
-
InitSpace_SL(space);
-
printf("请输入静态链表的长度:");
-
scanf("%d",&n);
-
printf("请输入 %d 个元素:",n);
-
Create_SL(space, n);
-
printf("打印静态链表:");
-
print_SL(space);
-
printf("请输入您要插入元素的位置:");
-
scanf("%d",&i);
-
printf("请输入您要插入的元素:");
-
scanf("%d",&e);
-
Insert_SL(space, i, e);
-
printf("插入元素后的静态链表是:");
-
print_SL(space);
-
printf("请输入您要删除元素的位置:");
-
scanf("%d",&i);
-
Delete_SL(space, i);
-
printf("删除元素后的静态链表是:");
-
print_SL(space);
-
-
-
return 0;
-
}
-
-
-
文章来源: blog.csdn.net，作者：悦来客栈的老板，版权归原作者所有，如需转载，请联系作者。
原文链接：blog.csdn.net/qq523176585/article/details/17248997
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）