C语言实现静态链表

 更新时间:2020年07月27日 14:40:11   作者:AdvancedPawn  
这篇文章主要为大家详细介绍了C语言实现静态链表,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了C语言实现静态链表的具体代码,供大家参考,具体内容如下

注意事项:

1、这里用k申请空间,i遍历空间。
2、静态链表是利用游标来模拟指针,把固定分配的内存分成备用链表和链表两大块,在利用自制的malloc和free函数申请释放备用空间时,实现离散存储。
3、基本操作和动态链表实际上差不多,不过一个是利用p = p->next一个是使用i = L[i].cur来实现指针的后移。
4、初始化链表时,链表只有最后一个空间的cur是0, 意味是头指针,并没有任何分配的空间。备用链表的头指针是空间的第一个位置,最后一个指针的cur也是0。 0 在静态链表中也意味着NULL;
5、使用动态链表思维,cur成员可以看成指针,里面存的哪个单元的下标,就相当于指向哪个单元。

#include<stdio.h>
#include<stdlib.h>
 
typedef struct
{
 int data;
 int cur;
}component, SLinkList[100];
 
int Malloc(SLinkList space)
{
 int i = space[0].cur;
 if (i)
 space[0].cur = space[i].cur;
 return i;
 
}
 
void Free(SLinkList space, int k)
{
 space[k].cur = space[0].cur;
 space[0].cur = k;
}
void Creat(SLinkList L)
{
 int i;
 L[99].cur = 0;
 for (i = 0; i < 98; i++)
 L[i].cur = i + 1;
 L[98].cur = 0;
 
}
 
int ListLength(SLinkList L)
{
 int i = 0, k = L[99].cur;
 while (k)
 {
 k = L[k].cur;
 i++;
 }
 return i;
}
 
void Insert(SLinkList L, int val, int index)
{
 int i = 99, k, n;
 k = Malloc(L);
 if (k)
 {
 L[k].data = val;
 for (n = 1; n < index; n++)
  i = L[i].cur;
 L[k].cur = L[i].cur;
 L[i].cur = k;
 }
}
 
void Traverse(SLinkList L)
{
 int i = L[99].cur;
 while (i)
 {
 printf("%d", L[i].data);
 i = L[i].cur;
 }
}
int main()
{
 SLinkList L;
 Creat(L);
 Insert(L, 1, 1);
 Traverse(L);
 printf("Please enter the number:\n");
 return 0;
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • C语言main函数的三种形式实例详解

    C语言main函数的三种形式实例详解

    这篇文章主要介绍了 C语言main函数的三种形式实例详解的相关资料,需要的朋友可以参考下
    2017-06-06
  • Qt中QMainWindow使用及技巧

    Qt中QMainWindow使用及技巧

    QMainWindow是Qt框架中提供的一个主窗口类,它具有菜单栏、工具栏、状态栏等常见的GUI元素,本文就来介绍一下使用技巧,具有一定的参考价值,感兴趣的可以了解一下
    2023-10-10
  • C++中的重载、覆盖、隐藏介绍

    C++中的重载、覆盖、隐藏介绍

    这篇文章主要介绍了C++中的重载、覆盖、隐藏介绍,需要的朋友可以参考下
    2015-04-04
  • C++中结构体的类型定义和初始化以及变量引用

    C++中结构体的类型定义和初始化以及变量引用

    这篇文章主要介绍了C++中结构体的类型定义和初始化以及变量引用,是C++入门学习中的基础知识,需要的朋友可以参考下
    2015-09-09
  • 基于C++制作一个简单的跑酷游戏

    基于C++制作一个简单的跑酷游戏

    这篇文章主要为大家详细介绍了如何利用C++制作一个简单的跑酷小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2023-06-06
  • C/C++实现FTP文件上传下载的示例详解

    C/C++实现FTP文件上传下载的示例详解

    FTP(文件传输协议)是一种用于在网络上传输文件的标准协议,这篇文章主要为大家详细介绍了C++如何实现FTP文件上传下载功能,需要的小伙伴可以参考下
    2023-12-12
  • C语言中_string.h库函数功能及其用法详解

    C语言中_string.h库函数功能及其用法详解

    在计算机编程中,字符串处理是一项常见而重要的任务,C语言的string.h头文件提供了一系列函数和工具,用于对字符串进行操作和处理,本文将对string.h头文件中的所有函数进行全面介绍,包括它们的功能和使用方法,以帮助大家更好地理解和利用该头文件
    2023-12-12
  • C++学习笔记之类与对象详解

    C++学习笔记之类与对象详解

    这篇文章主要为大家介绍了C++类与对象,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2021-12-12
  • C++11基于范围的for循环代码示例

    C++11基于范围的for循环代码示例

    这篇文章主要给大家介绍了关于C++11基于范围的for循环的相关资料,范围for循环(也称为C++11的基于范围的for循环)是一种简化迭代容器(如数组、向量、列表等)元素的方式,文中通过代码介绍的非常详细,需要的朋友可以参考下
    2024-06-06
  • C语言中的时间函数clock()和time()你都了解吗

    C语言中的时间函数clock()和time()你都了解吗

    这篇文章主要为大家详细介绍了C语言中的时间函数clock()和time(),文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-02-02

最新评论