数据结构学习笔记(3.线性表之静态链表及柔性数组)

最新推荐文章于 2023-03-25 16:58:32 发布
最新推荐文章于 2023-03-25 16:58:32 发布
阅读量678 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构

本节知识点：

1.静态链表到底是什么：链表就是链式存储的线性表，但是它分为 动态和 静态两种，所谓动态就是长度不固定，可以根据情况自行扩展大小的，静态链表就是长度大小固定的，链式存储的线性表。
2.本节的静态链表和顺序表很像(其实和数组也很像)， 准确的来说就是利用顺序表实现的，只是这个顺序表，不是顺序排列的，是通过一个next变量，连接到下一个变量的。
如图：

3.唐老师说静态链表是在一些没有指针的语言中使用的，来实现链表的功能，但是我觉得链表的最大优势就在于它的伸缩，用多少开辟多少。但是静态链表就恰恰失去了这个优势。依我看， 学习静态链表的目的是学习它这种类似内存管理的算法思想。
4.静态链表中值得学习的思想：就是在初始化链表的时候，把所以空间都标记成为可用-1，每次插入数据的时候，都在标记为可用的空间内挑取，再把-1改成next。当删除变量的时候在把next改成-1，标记为空间可用。
5.其实仔细想想 看看，静态链表只是一个思想，为什么这么说，首先在获取index的时候，你是顺序获取的，这导致你的next也是连续的，所以他其实就变成了一个顺序表。在这里我想到了一个唐老师的问题，为什么node[0]就可以当作头节点，还要再定义一个head变量。唐老师的解答是：顺序获得index的时候每次都要遍历太浪费时间了，所以最好应该在同一块空间再定义一个链表，来保存这些空闲空间，然后这样就需要两个链表的头节点了，所以需要一个head。然后让node[0]一会是空闲链表的链表头节点，一会是真实保存数据的链表的头节点。当插入的时候，只需要在那个空闲链表取空间就可以了，提高了算法的效率。
PS1：对于node[0]我真的想说，其实让node[0]当作头节点的使用真的很方便，比head方便很多，仅仅是个人体会。
PS2：对于两个链表的那个算法，我觉得如果还是顺序在链表中获得index，依然没有解决这个index是有顺序的且顺序是固定的问题。这里的顺序是指的是那个空闲链表的顺序。所以说这仅仅是一个思想。

6. 本节最重要的知识点也是最大的难点：对于柔性数组的描述。
对于柔性数组的结构如下：
[cpp] view plain copy print ?
  1. typedef struct _tag_StaticList  //因为静态链表是基于顺序表改写的  这个就是顺序表中描述顺序表的那个结构   
  2. {  
  3.     int capacity;           //静态链表的大小是固定的  这是链表的容量   
  4.     StaticListNode head;    //链表  头节点    
  5.     StaticListNode node[];  //利用柔性数组 创建静态链表   
  6. }StaticList;  
typedef struct _tag_StaticList  //因为静态链表是基于顺序表改写的  这个就是顺序表中描述顺序表的那个结构 
{
	int capacity;           //静态链表的大小是固定的  这是链表的容量 
	StaticListNode head;    //链表  头节点  
	StaticListNode node[];  //利用柔性数组 创建静态链表 
}StaticList;

然后：给柔性数组开辟空间
[cpp] view plain copy print ?
  1. StaticList* ret = NULL;   
  2. ret = (StaticList*)malloc( sizeof(StaticList)*1 + sizeof(StaticListNode)*(capacity+1) );  
StaticList* ret = NULL; 
ret = (StaticList*)malloc( sizeof(StaticList)*1 + sizeof(StaticListNode)*(capacity+1) );
其实柔性数组就是以数组的方式访问内存。对于 StaticList  ret这个结构体的大小是不包括StaticLIstNode node[]的，StaticLIstNode node[]是没有大小的，StaticLIstNode node[0]访问的内存是StaticList  ret这个结构体后面的第一个内存，StaticLIstNode node[1]访问的内存是StaticList  ret这个结构体后面的第二个内存等等。
PS：StaticLIstNode node[]这个结构到底是个什么结构，不好说，不是数组，也不是指针。就把它当作为了柔性数组而产生的结构吧！！！

本节代码：

StaticList.c：
[cpp] view plain copy print ?
  1. /**************************************************************************************************************  
  2. 文件名：StaticList.c 
  3. 头文件：StaticList.h 
  4. 时间：2013/08/15 
  5. 作者：Hao 
  6. 功能：可以复用的 带有增 删  改 查 的静态链表  
  7. **************************************************************************************************************/  
  8. #include <stdio.h>  
  9. #include <malloc.h>  
  10. #include <string.h>  
  11. #include "StaticList.h"  
  12.   
  13. #define AVAILABLE -1  
  14.   
  15. typedef struct _tag_StaticListNode  //这个是静态链表的结构   用来保存链表元素的   
  16. {  
  17.     unsigned int data;   //这个是为了复用  保存数据地址的   
  18.     int next;            //这个是用来保存下一个节点位置的   
  19. }StaticListNode;           
  20.   
  21. typedef struct _tag_StaticList  //因为静态链表是基于顺序表改写的  这个就是顺序表中描述顺序表的那个结构   
  22. {  
  23.     int capacity;           //静态链表的大小是固定的  这是链表的容量   
  24.     StaticListNode head;    //链表  头节点    
  25.     StaticListNode node[];  //利用柔性数组 创建静态链表   
  26. }StaticList;  
  27.   
  28. /**************************************************************************************************************  
  29. 函数名 ： Creat_StaticList 
  30. 函数功能：创建一个静态链表使用的空间 
  31. 具体数据： StaticList这个结构是描述静态链表的结构    StaticListNode这个结构才是真正的静态链表的元素 
  32.            每一个静态链表的元素都是由两个部分组成的 一个是数据data(即保存的地址)  另一个是下一个链表 
  33.            元素的位置next     
  34.            对于StaticList这个结构中的数据是capacity是静态链表的容量 head是链表的头节点 
  35.            node[0]也是头节点 node[]是柔性数据  这里面保存的才是真的链表内容  
  36. 参数： int capacity  链表容量  正确范围 0到无穷大  当为0的时候链表中仅仅有一个node[0]头节点  
  37. 返回值：StaticList* ret 返回描述静态链表的结构 StaticList的地址   (SList*这个是为了封装) 
  38. **************************************************************************************************************/   
  39. SList* Creat_StaticList(int capacity)  
  40. {  
  41.     int i=0;   
  42.     StaticList* ret = NULL;   
  43.     if( capacity >= 0) //参数合法性检测  一定要大于等于0   如果capacity为0 是给node[0]开辟空间  node[0]是链表头节点   
  44.     {  
  45.         ret = (StaticList*)malloc( sizeof(StaticList)*1 + sizeof(StaticListNode)*(capacity+1) );  
  46.     }  
  47.     if(NULL != ret)  //判断malloc是否成功 内存是否分配成功   
  48.     {  
  49.         ret -> capacity = capacity; //静态链表的容量   
  50.         ret -> head.data = 0;   //头节点中保存的 链表长度   初始化为0   
  51.         ret -> head.next = 0;   //头节点中保存的  链表下一个节点的位置  初始化为NULL  
  52.         for(i=1; i<=capacity; i++)  //把链表中从node[1]开始 到node[capacity]中的next都标志为可用   
  53.         {  
  54.             ret -> node[i].next =  AVAILABLE; //这个在插入函数的时候有用   
  55.         }   
  56.           
  57.     }  
  58.     return (SList*)ret;  
  59.        
  60. }   
  61.   
  62. /**************************************************************************************************************  
  63. 函数名：Destroy_StaticList 
  64. 函数功能：释放StaticList结构开辟的内存  
  65. 参数：StaticList* Static_List  (SList* Static_List这个是为了 封装) 
  66. 返回值：void  
  67. **************************************************************************************************************/   
  68. void Destroy_StaticList(SList* Static_List)  
  69. {  
  70.     free(Static_List); //释放静态链表创建的内存空间   
  71. }  
  72.   
  73. /************************************************************************************************************** 
  74. 函数名： Get_Lenth 
  75. 函数功能：返回静态链表长度 
  76. 参数：StaticList* Static_List    (SList* List为了封装) 
  77. 返回值：成功 int Static_List -> head.data 静态链表使用的长度   失败返回 0  
  78. **************************************************************************************************************/  
  79. int Get_Lenth(SList* List)   
  80. {  
  81.     StaticList* Static_List = (StaticList*)List;  
  82.     int ret = 0;  
  83.     if(NULL != Static_List)  
  84.     {  
  85.         ret = Static_List -> head.data; //静态链表的长度   
  86.     }  
  87.     return ret;  
  88. }  
  89.   
  90. /************************************************************************************************************** 
  91. 函数名：Get_Capacity 
  92. 函数功能：返回静态链表的容量 
  93. 参数：StaticList* Static_List  (SList* List为了封装) 
  94. 返回值：成功返回 int Static_List -> capacity 静态链表的容量  失败返回 0  
  95. **************************************************************************************************************/  
  96. int Get_Capacity(SList* List)   
  97. {  
  98.     StaticList* Static_List = (StaticList*)List;  
  99.     int ret = 0;  
  100.     if(NULL != Static_List)  
  101.     {  
  102.         ret = Static_List -> capacity; //静态链表的容量   
  103.     }  
  104.     return ret;  
  105. }  
  106.   
  107. /************************************************************************************************************** 
  108. 函数名： Clear_StaticList 
  109. 函数功能：重置静态链表 
  110. 参数：StaticList* Static_List  (SList* List为了封装) 
  111. 返回值：成功返回1  失败返回0  
  112. **************************************************************************************************************/  
  113. int Clear_StaticList(SList* List)  
  114. {  
  115.     StaticList* Static_List = (StaticList*)List;  
  116.     int i = 0;  
  117.     int ret = 0;  
  118.     if(NULL != Static_List)  
  119.     {  
  120.         Static_List -> head.data = 0;  
  121.         Static_List -> head.next = 0;  
  122.         for(i=1; i<=Static_List -> capacity; i++)    
  123.         {  
  124.             Static_List -> node[i].next =  AVAILABLE;    
  125.         }   
  126.         ret = 1;  
  127.     }   
  128.     return ret;  
  129. }  
  130.   
  131. /************************************************************************************************************** 
  132. 函数名： Add_StaticList 
  133. 函数功能： 在链表中的pos位置处插入一个链表元素   pos的规则跟上节单链表的规则一样 0和1为头插法  无穷大为尾插法 
  134.            node[0]是链表头节点  其实是head的一个中间变量  使用node[0]真的很方便 此处记得更新头节点 
  135. 参数：SList* List 要插入的链表地址    SListNode* Node要插入的数据地址   int pos插入的位置  
  136. 返回值：返回1说明插入成功  返回0说明插入失败  
  137. **************************************************************************************************************/  
  138. int Add_StaticList(SList* List, SListNode* Node, int pos)  
  139. {  
  140.     StaticList* Static_List = (StaticList*)List;  
  141.     StaticListNode*  node =  (StaticListNode*)Node;  
  142.     int ret = 0;  
  143.     int num = 0;  
  144.     int index = 0;  
  145.     int i = 0;  
  146.     ret = (NULL != Static_List)&&(NULL != node);  
  147.     ret = ret&&(Static_List->head.data+1 <= Static_List->capacity)&&(pos >= 0);   
  148.       
  149.     if(ret)  //参数合法性检测成功   
  150.     {  
  151.         for(i=1; i<=Static_List->capacity; i++) //轮询获得可用的位置index   
  152.         {  
  153.             if(-1 == Static_List->node[i].next)  
  154.             {  
  155.                 index = i;  
  156.                 break;  
  157.             }  
  158.         }  
  159.         Static_List->node[index].data = (unsigned int)node; //保存链表中的数据   
  160.         Static_List->node[0] = Static_List->head;  //此时node[0]变成了链表头节点   
  161.   
  162.         for(i=1; (i < pos)&&(0 != Static_List->node[num].next); i++)  
  163.         {  
  164.             num =  Static_List->node[num].next;  
  165.         }  
  166.         Static_List->node[index].next = Static_List->node[num].next;  
  167.         Static_List->node[num].next = index;  
  168.           
  169.         Static_List->node[0].data++;  
  170.         Static_List->head = Static_List->node[0];//更新链表头节点   
  171.     }  
  172.     return ret;   
  173. }   
  174.   
  175.   
  176. /************************************************************************************************************** 
  177. 函数名： Get_StaticListNode 
  178. 函数功能：获得pos位置处的数据  pos的规则跟单向链表一样 
  179.           范围是 0  到   head->data  0是头节点 
  180. 参数：  SList* List 要插入的链表地址     int pos插入的位置  
  181. 返回值： 成功返回pos位置处的数据  失败返回NULL  
  182. **************************************************************************************************************/  
  183. SListNode* Get_StaticListNode(SList* List, int pos)  
  184. {  
  185.     SListNode* ret = NULL;  
  186.     int i = 0;  
  187.     int num = 0;  
  188.     StaticList* Static_List = (StaticList*)List;   
  189.     if( (NULL != Static_List) && (pos <= Static_List->head.data) && (pos >= 0) )  
  190.     {  
  191.         Static_List->node[0] = Static_List->head;   
  192.         for(i=0; i<pos; i++)  
  193.         {  
  194.             num = Static_List->node[num].next;  
  195.         }  
  196.         ret = (SListNode*)Static_List->node[num].data;   
  197.     }  
  198.     return ret;  
  199. }   
  200.   
  201.   
  202. /************************************************************************************************************** 
  203. 函数名： Del_StaticListNode 
  204. 函数功能：删除pos位置处的数据  pos的规则跟单向链表一样 
  205.           范围是 1  到   head->data  0是头节点 不能删除 
  206. 参数： SList* List 要插入的链表地址     int pos删除的位置 
  207. 返回值：成功返回 pos位置的数据 (目的在于：因为此数据一般是数据的地址  便于释放内存)    失败返回NULL  
  208. **************************************************************************************************************/  
  209. SListNode* Del_StaticListNode(SList* List, int pos)  
  210. {  
  211.     SListNode* ret = NULL;  
  212.     int i = 0;  
  213.     int num = 0;  
  214.     int temp = 0;   
  215.     StaticList* Static_List = (StaticList*)List;   
  216.     if( (NULL != Static_List) && (pos <= Static_List->head.data) && (pos > 0) )  
  217.     {  
  218.         Static_List->node[0] = Static_List->head;   
  219.         for(i=1; i<pos; i++)//得找到要删除的那个节点的上一个   
  220.         {  
  221.             num = Static_List->node[num].next;  
  222.         }  
  223.         temp = Static_List->node[num].next;  
  224.         Static_List->node[num].next = Static_List->node[temp].next;  
  225.           
  226.         Static_List->node[0].data--;  
  227.         Static_List->head = Static_List->node[0]; //更新链表头节点   
  228.           
  229.         Static_List->node[temp].next = AVAILABLE; //把删除的节点标志为可用节点   
  230.           
  231.         ret = (SListNode*)Static_List->node[temp].data;    
  232.     }  
  233.     return ret;  
  234.       
  235. }  
/************************************************************************************************************** 
文件名：StaticList.c
头文件：StaticList.h
时间：2013/08/15
作者：Hao
功能：可以复用的 带有增 删  改 查 的静态链表 
**************************************************************************************************************/
#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include "StaticList.h"

#define AVAILABLE -1

typedef struct _tag_StaticListNode  //这个是静态链表的结构   用来保存链表元素的 
{
	unsigned int data;   //这个是为了复用  保存数据地址的 
	int next;            //这个是用来保存下一个节点位置的 
}StaticListNode;         

typedef struct _tag_StaticList  //因为静态链表是基于顺序表改写的  这个就是顺序表中描述顺序表的那个结构 
{
	int capacity;           //静态链表的大小是固定的  这是链表的容量 
	StaticListNode head;    //链表  头节点  
	StaticListNode node[];  //利用柔性数组 创建静态链表 
}StaticList;

/************************************************************************************************************** 
函数名 ： Creat_StaticList
函数功能：创建一个静态链表使用的空间
具体数据： StaticList这个结构是描述静态链表的结构    StaticListNode这个结构才是真正的静态链表的元素
           每一个静态链表的元素都是由两个部分组成的 一个是数据data(即保存的地址)  另一个是下一个链表
		   元素的位置next    
		   对于StaticList这个结构中的数据是capacity是静态链表的容量 head是链表的头节点
		   node[0]也是头节点 node[]是柔性数据  这里面保存的才是真的链表内容 
参数： int capacity  链表容量  正确范围 0到无穷大  当为0的时候链表中仅仅有一个node[0]头节点 
返回值：StaticList* ret 返回描述静态链表的结构 StaticList的地址   (SList*这个是为了封装)
**************************************************************************************************************/ 
SList* Creat_StaticList(int capacity)
{
	int	i=0; 
	StaticList* ret = NULL; 
	if( capacity >= 0) //参数合法性检测  一定要大于等于0   如果capacity为0 是给node[0]开辟空间  node[0]是链表头节点 
	{
		ret = (StaticList*)malloc( sizeof(StaticList)*1 + sizeof(StaticListNode)*(capacity+1) );
	}
	if(NULL != ret)  //判断malloc是否成功 内存是否分配成功 
	{
		ret -> capacity = capacity; //静态链表的容量 
		ret -> head.data = 0;   //头节点中保存的 链表长度   初始化为0 
		ret -> head.next = 0;   //头节点中保存的  链表下一个节点的位置  初始化为NULL
		for(i=1; i<=capacity; i++)  //把链表中从node[1]开始 到node[capacity]中的next都标志为可用 
		{
			ret -> node[i].next =  AVAILABLE; //这个在插入函数的时候有用 
		} 
		
	}
	return (SList*)ret;
	 
} 

/************************************************************************************************************** 
函数名：Destroy_StaticList
函数功能：释放StaticList结构开辟的内存 
参数：StaticList* Static_List  (SList* Static_List这个是为了 封装)
返回值：void 
**************************************************************************************************************/ 
void Destroy_StaticList(SList* Static_List)
{
	free(Static_List); //释放静态链表创建的内存空间 
}

/**************************************************************************************************************
函数名： Get_Lenth
函数功能：返回静态链表长度
参数：StaticList* Static_List    (SList* List为了封装)
返回值：成功 int Static_List -> head.data 静态链表使用的长度   失败返回 0 
**************************************************************************************************************/
int Get_Lenth(SList* List) 
{
	StaticList* Static_List = (StaticList*)List;
	int ret = 0;
	if(NULL != Static_List)
	{
		ret = Static_List -> head.data; //静态链表的长度 
	}
	return ret;
}

/**************************************************************************************************************
函数名：Get_Capacity
函数功能：返回静态链表的容量
参数：StaticList* Static_List  (SList* List为了封装)
返回值：成功返回 int Static_List -> capacity 静态链表的容量  失败返回 0 
**************************************************************************************************************/
int Get_Capacity(SList* List) 
{
	StaticList* Static_List = (StaticList*)List;
	int ret = 0;
	if(NULL != Static_List)
	{
		ret = Static_List -> capacity; //静态链表的容量 
	}
	return ret;
}

/**************************************************************************************************************
函数名： Clear_StaticList
函数功能：重置静态链表
参数：StaticList* Static_List  (SList* List为了封装)
返回值：成功返回1  失败返回0 
**************************************************************************************************************/
int Clear_StaticList(SList* List)
{
	StaticList* Static_List = (StaticList*)List;
	int i = 0;
	int ret = 0;
	if(NULL != Static_List)
	{
		Static_List -> head.data = 0;
		Static_List -> head.next = 0;
		for(i=1; i<=Static_List -> capacity; i++)  
		{
			Static_List -> node[i].next =  AVAILABLE;  
		} 
		ret = 1;
	} 
	return ret;
}

/**************************************************************************************************************
函数名： Add_StaticList
函数功能： 在链表中的pos位置处插入一个链表元素   pos的规则跟上节单链表的规则一样 0和1为头插法  无穷大为尾插法
           node[0]是链表头节点  其实是head的一个中间变量  使用node[0]真的很方便 此处记得更新头节点
参数：SList* List 要插入的链表地址    SListNode* Node要插入的数据地址   int pos插入的位置 
返回值：返回1说明插入成功  返回0说明插入失败 
**************************************************************************************************************/
int Add_StaticList(SList* List, SListNode* Node, int pos)
{
	StaticList* Static_List = (StaticList*)List;
	StaticListNode*  node =  (StaticListNode*)Node;
	int ret = 0;
	int num = 0;
	int index = 0;
	int i = 0;
	ret = (NULL != Static_List)&&(NULL != node);
	ret = ret&&(Static_List->head.data+1 <= Static_List->capacity)&&(pos >= 0); 
	
	if(ret)  //参数合法性检测成功 
	{
		for(i=1; i<=Static_List->capacity; i++) //轮询获得可用的位置index 
		{
			if(-1 == Static_List->node[i].next)
			{
				index = i;
				break;
			}
		}
		Static_List->node[index].data = (unsigned int)node; //保存链表中的数据 
		Static_List->node[0] = Static_List->head;  //此时node[0]变成了链表头节点 

		for(i=1; (i < pos)&&(0 != Static_List->node[num].next); i++)
		{
			num =  Static_List->node[num].next;
		}
		Static_List->node[index].next = Static_List->node[num].next;
		Static_List->node[num].next = index;
		
		Static_List->node[0].data++;
		Static_List->head = Static_List->node[0];//更新链表头节点 
	}
	return ret; 
} 


/**************************************************************************************************************
函数名： Get_StaticListNode
函数功能：获得pos位置处的数据  pos的规则跟单向链表一样
          范围是 0  到   head->data  0是头节点
参数：  SList* List 要插入的链表地址     int pos插入的位置 
返回值： 成功返回pos位置处的数据  失败返回NULL 
**************************************************************************************************************/
SListNode* Get_StaticListNode(SList* List, int pos)
{
	SListNode* ret = NULL;
	int i = 0;
	int num = 0;
	StaticList* Static_List = (StaticList*)List; 
	if( (NULL != Static_List) && (pos <= Static_List->head.data) && (pos >= 0) )
	{
		Static_List->node[0] = Static_List->head; 
		for(i=0; i<pos; i++)
		{
			num = Static_List->node[num].next;
		}
		ret = (SListNode*)Static_List->node[num].data; 
	}
	return ret;
} 


/**************************************************************************************************************
函数名： Del_StaticListNode
函数功能：删除pos位置处的数据  pos的规则跟单向链表一样
          范围是 1  到   head->data  0是头节点 不能删除
参数： SList* List 要插入的链表地址     int pos删除的位置
返回值：成功返回 pos位置的数据 (目的在于：因为此数据一般是数据的地址  便于释放内存)    失败返回NULL 
**************************************************************************************************************/
SListNode* Del_StaticListNode(SList* List, int pos)
{
	SListNode* ret = NULL;
	int i = 0;
	int num = 0;
	int temp = 0; 
	StaticList* Static_List = (StaticList*)List; 
	if( (NULL != Static_List) && (pos <= Static_List->head.data) && (pos > 0) )
	{
		Static_List->node[0] = Static_List->head; 
		for(i=1; i<pos; i++)//得找到要删除的那个节点的上一个 
		{
			num = Static_List->node[num].next;
		}
		temp = Static_List->node[num].next;
		Static_List->node[num].next = Static_List->node[temp].next;
		
		Static_List->node[0].data--;
		Static_List->head = Static_List->node[0]; //更新链表头节点 
		
		Static_List->node[temp].next = AVAILABLE; //把删除的节点标志为可用节点 
		
		ret = (SListNode*)Static_List->node[temp].data;  
	}
	return ret;
	
}


StaticList.h：
[cpp] view plain copy print ?
  1. #ifndef __STATICLIST_H__  
  2. #define __STATICLIST_H__   
  3.   
  4. typedef void SList;  
  5. typedef void SListNode;  
  6.   
  7. SList* Creat_StaticList(int capacity);  
  8. void Destroy_StaticList(SList* Static_List);  
  9. int Get_Lenth(SList* List);  
  10. int Get_Capacity(SList* List);  
  11. int Clear_StaticList(SList* List);  
  12. int Add_StaticList(SList* List, SListNode* Node, int pos);  
  13. SListNode* Get_StaticListNode(SList* List, int pos);  
  14. SListNode* Del_StaticListNode(SList* List, int pos);  
  15.   
  16. #endif  
#ifndef __STATICLIST_H__
#define __STATICLIST_H__ 

typedef void SList;
typedef void SListNode;

SList* Creat_StaticList(int capacity);
void Destroy_StaticList(SList* Static_List);
int Get_Lenth(SList* List);
int Get_Capacity(SList* List);
int Clear_StaticList(SList* List);
int Add_StaticList(SList* List, SListNode* Node, int pos);
SListNode* Get_StaticListNode(SList* List, int pos);
SListNode* Del_StaticListNode(SList* List, int pos);

#endif

main.c：
[cpp] view plain copy print ?
  1. #include <stdio.h>  
  2. #include <malloc.h>  
  3. #include <string.h>  
  4. #include "StaticList.h"  
  5.   
  6. int main()  
  7. {  
  8.     SList* list = Creat_StaticList(10);  
  9.     int *f = 0;  
  10.     int i = 0;  
  11.     int a = 1;  
  12.     int b = 2;  
  13.     int c = 3;  
  14.     int d = 4;  
  15.     int e = 5;  
  16.       
  17.     Add_StaticList(list, &a, 0);  
  18.     Add_StaticList(list, &b, 0);  
  19.     Add_StaticList(list, &c, 0);  
  20.     Add_StaticList(list, &d, 0);  
  21.       
  22.     for(i=1; i<=Get_Lenth(list); i++)  
  23.     {  
  24.         f=(int* )Get_StaticListNode(list, i);  
  25.         printf("%d\n",*f);  
  26.     }  
  27.        
  28.     Add_StaticList(list, &e, 2);  
  29.     printf("\n");  
  30.     for(i=1; i<=Get_Lenth(list); i++)  
  31.     {  
  32.         f=(int* )Get_StaticListNode(list, i);  
  33.         printf("%d\n",*f);  
  34.     }   
  35.       
  36.     printf("\n");  
  37.     f=(int* )Del_StaticListNode(list, 4);  
  38.     printf("del %d\n",*f);  
  39.     printf("\n");  
  40.     for(i=1; i<=Get_Lenth(list); i++)  
  41.     {  
  42.         f=(int* )Get_StaticListNode(list, i);  
  43.         printf("%d\n",*f);  
  44.     }   
  45.     Destroy_StaticList(list);  
  46.     return 0;  
  47. }  
V明亮
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法 c语言 线性表-静态链表
04-27
数据结构与算法 c语言 线性表-静态链表 静态链表源码
数据结构学习--线性表及其应用--链表
06-25
本程序的主要目的在于帮助同学熟练掌握线性表的基本操作在链式存储结构上的...通过本实验， 对链表基本操作及其组合应用的演练，加深对链表存储方法及其基本操作的理解，为以后进 一步学习更复杂的数据结构打下基础。
静态链表笔记
Phantom_K的博客
08-22 286
1.结构体包含{ 1.数据 2.结构体指针} 2.结构体写法为： struct A { xxx data； struct A* next；} 3.示例代码： #include #include using namespace std;struct Student_data { unsigned int num; float score; stru
【数据结构笔记】静态链表
zjy900507的博客
07-17 435
静态链表 逻辑结构 静态链表是在顺序表的基础上利用数组实现的单链表，无指针 静态链表是柔性数组的一种典型的应用 创建可复用静态链表     小结   为什么静态链表的结构体中要再定义一个header成员，而不直接用node[0]?  &lt;strong&gt;header是逻辑上的一个链表上...
柔性数组
wangpan0330的博客
03-19 219
柔型数组的定义： 结构中最后一个元素允许是未知大小的数组，这个数组就是柔性数组。但结构中的柔性数组前面必须至少一个其他成员，柔性数组成员允许结构中包含一个大小可变的数组，sizeof返回的这种结构大小不包括柔性数组的内存。包含柔数组成员的结构用malloc函数进行内存的动态分配,且分配的内存应该大于结构的大小以适应柔性数组的预期大小。这种代码结构产生于对动态结构体的需求。 这里使用实现静态链表...
1. 线性表-顺序存储-数组1
08-03
线性表是数据结构的基础类型之一，它是由n（n≥0）个相同类型元素构成的有限序列。在本节中，我们主要讨论线性表的顺序存储方式，即使用数组来实现。数组是一种最简单且最基础的数据结构，它在内存中连续存储元素，...
数据结构学习笔记.docx
11-26
数据结构是计算机科学中的核心概念，...以上就是数据结构学习笔记的主要内容，涵盖了时间复杂度、空间复杂度、线性表、栈、队列、字符串、数组和矩阵等核心概念。理解并掌握这些知识对于深入学习计算机科学至关重要。
数据结构之线性表教程3.zip
最新发布
01-02
在这个“数据结构之线性表教程3.zip”压缩包中，很可能是对线性表的深入讲解和实践应用的资源集合。 线性表是一种一维数组结构，其中的元素按照特定顺序排列。每个元素都有一个唯一的索引，通常从0或1开始。线性表...
数据结构笔记-----链表
weixin_30783913的博客
03-09 101
静态链表 逻辑结构 静态链表是在顺序表的基础上利用数组实现的单链表，无指针 静态链表是柔性数组的一种典型的应用 创建可复用静态链表 小结 为什么静态链表的结构体中要再定义一个header成员，而不直接...
什么是柔性数组以及柔性数组的用法和特点
weixin_50601177的博客
03-25 457
什么是柔性数组以及柔性数组的用法和特点
关于使用C/C++柔性数组的一些坑
太阳爱编程
03-12 405
这里是目录呀一、问题来源二、问题描述问题：循环出错。插入出错。查询出错三、问题的解决 一、问题来源 之前有看到C/C++中的柔型数组（又叫变长数组）（又叫0长数组），据说好处多得很，但一直没有机会用到，今天突发奇想用这个柔性数组重写之前的一些代码（毕竟之前的想法：不好用定长数组的场合只能用链表模拟实现）。 二、问题描述 使用柔性数组后，发现出现了很多问题，接下来我就好好描述一下我遇到的问题，其中删除了部分没有用到的代码： 问题：循环出错。插入出错。查询出错 代码： #include <stdio.h&
弹性数组（柔性数组、灵活数组）
weixin_44572041的博客
06-29 3331
弹性数组 C99中，结构重的最后一个元素允许是位置到小的数组，这就叫做柔性数组成员，但结构中的柔性数组成员前面必须至少一个其他成员。柔性数组成员允许结构中包含一个大小可变的数组，可变长数组。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔型数组成员的结构用malloc函数进行内存的动态分配，并且分配的内存应该大于结构的大小，以适应柔型数组的预期大小。 可变长数组 C89标准规定，数组大小...
不完整类型（Incomplete Types）和柔性数组成员（Flexible Array Member）
cancanfairy的博客
03-18 785
1. 不完整类型（Incomplete Types）     incomplete types (types thatdescribe objects but lack information needed to determine their sizes).[1]     不完整类型是一种用于描述标识符但是缺少决定该标识符大小所需信息的类型。不完整类型可以是结构类型（struct）、联合类
数组作为形参的使用
热门推荐
小时候挺菜的博客
07-30 2万+
来源：https://www.cnblogs.com/weixiaoyu/p/4371806.html 1、对于一维数组来说，数组作为函数参数传递，实际上传递了一个指向数组的指针，在c编译器中，当数组名作为函数参数时，在函数体内数组名自动退化为指针。此时调用函数时，相当于传址，而不是传值，会改变数组元素的值。 例如：void fun(int a[]);    若在fun函数中有a[i]++;等...
静态链表实现_详细注释
豆子
09-11 107
静态链表实现_详细注释 1 //SLinkList.h 2 3 #ifndef _SLINK_LIST_ 4 #define _SLINK_LIST_ 5 6 template<typename T> 7 class SLinkList 8 { 9 public: 10 ...
数据结构与算法-算法设计题
12-23
数据结构与算法设计题包含线性表、栈与队列、数组、广义表、串、树、图、查找算法和排序算法的代表性算法设计题 可以高效的帮助学习数据结构的同学，在学习和复习方面。也可以让读者更好的掌握数据结构与算法的内涵

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值