【练习】静态链表的应用

最新推荐文章于 2022-10-21 21:42:46 发布

Time-space

最新推荐文章于 2022-10-21 21:42:46 发布

阅读量350

点赞数

分类专栏：随笔小练文章标签：链表静态链表静态链表的应用静态链表的实现

本文链接：https://blog.csdn.net/cbwem/article/details/79135002

版权

随笔小练专栏收录该内容

22 篇文章 4 订阅

订阅专栏

类型定义

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define ListSize 100
/*静态链表类型定义*/
typedef int DataType;
typedef struct
{
    DataType data;
    int cur;
}SListNode;
typedef struct
{
    SListNode list[ListSize];
    int av;
}SLinkList;

函数文件

void InitSList(SLinkList *L)
/*静态链表初始化*/
{
    int i;
    for(i=0;i<ListSize;i++)
    (*L).list[i].cur=i+1;
    (*L).list[ListSize-1].cur=0;
    (*L).av=1;
}

void InsertSList(SLinkList *L,int i,DataType e)
/*插入操作*/
{
    int j,k,x;
    k=(*L).av;
    (*L).av=(*L).list[k].cur;
    (*L).list[k].data=e;
    j=(*L).list[0].cur;
    for(x=1;x<i-1;x++)
    j=(*L).list[j].cur;
    (*L).list[k].cur=(*L).list[j].cur;
    (*L).list[j].cur=k;
}
void DeleteSList(SLinkList *L,int i,DataType*e)
/*删除操作*/
{
    int j,k,x;
    j=(*L).list[0].cur;
    for(x=1;x<i-1;x++)
    j=(*L).list[j].cur;
    k=(*L).list[j].cur;
    (*L).list[j].cur=(*L).list[k].cur;
    (*L).list[k].cur=(*L).av;
    *e=(*L).list[k].data;
    (*L).av=k;
}



void PrintDList(SLinkList L,int n)
/*输出静态链表中的所有元素*/
{
    int j,k;
    k=L.list[0].cur;
    for(j=1;j<=n;j++)
    {
        printf("%4d",L.list[k].data);
        k=L.list[k].cur;
    }
    printf("\n");
}

主程序

void main()
{
    SLinkList L;
    int i,num;
    int pos;
    int e;
    DataType a[]={20,15,-82,37,52,8,-90};
    num=sizeof(a)/sizeof(a[0]);
    InitSList(&L);
    for(i=1;i<=num;i++)
        InsertSList(&L,i,a[i-1]);
    printf("静态链表中的元素:");
    PrintDList(L,num);
    printf("请输入要插入的元素及位置:");
    scanf("%d",&e);
    getchar();
    scanf("%d",&pos);
    getchar();
    InsertSList(&L,pos,e);
    printf("插入元素后,静态链表中的元素:");
    PrintDList(L,num+1);
    printf("请输入要删除元素的位置:");
    scanf("%d",&pos);
    getchar();
    DeleteSList(&L,pos,&e);
    printf("元素%d已被删除。\n",e);
    printf("删除元素后,静态链表中的元素:");
    PrintDList(L,num);
}