严蔚敏数据结构C语言版的静态链表的查找（建立、分配、输出、查找） |
您所在的位置：网站首页 › 严蔚敏数据结构代码总结 › 严蔚敏数据结构C语言版的静态链表的查找（建立、分配、输出、查找） |
|
严蔚敏数据结构C语言版 P32-33 算法2.13-2.15 静态链表的查找（建立、分配、查找），因为执行查找的过程需要用到算法2.14-2.15,所以合并在一起 ！！！（因为程序为自己理解打，思想差不多但具体参数和过程会有变化）！！！ 算法2.13： 在静态单链线性表L中查找第1个值为e的元素 算法2.14： 将一维数组space中各分量链成一个备用链表，space[0].cur为头指针 算法2.15： 若备用空间链表非空，则返回分配的结点下标，否则返回0 /* 严蔚敏数据结构C语言版 P32-33 算法2.13-2.15 静态链表的查找（建立、分配、查找），因为执行查找的过程需要用到算法2.14-2.15,所以合并在一起 ！！！（因为程序为自己理解打，思想差不多但具体参数和过程会有变化）！！！ 算法2.13： 在静态单链线性表L中查找第1个值为e的元素 算法2.14： 将一维数组space中各分量链成一个备用链表，space[0].cur为头指针 算法2.15： 若备用空间链表非空，则返回分配的结点下标，否则返回0 */ //头文件 #include //宏区 #define MAX_SIZE 10 //结构 typedef struct { int data; int cur; }component, SLinkList[MAX_SIZE]; //函数声明 void Create_a_static_linked_list(SLinkList); //初始化静态链表 void Link_list_build(SLinkList); //建立静态链表 int Link_list_leisure(SLinkList); //分配静态链表的空闲结点 void Link_list_printf(SLinkList); //静态链表的输出 void Link_list_find(SLinkList); //静态链表的查找 //函数区 /*算法2.14 P33*/ void Create_a_static_linked_list(SLinkList space) //初始化静态链表 { int i; for (i = 0;i int i, j, k, val, r; /*算法2.15分配静态链表的空闲结点*/ i = Link_list_leisure(space); //分配静态链表的空闲结点（头结点） r = i; //r 用于指向最后一个结点(移动游标) printf("输入需要分配的静态链表的结点个数（0 < x |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |