c语言顺序表有效元素长度,C语言版数据结构顺序表的问题

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

52.Status ListInsert_Sq(SqList *L, int i, ElemType e)

53.{

54. ElemType *newBase = NULL;

55. ElemType *q = NULL;

56. ElemType *p = NULL;

57.

58. if(i < 1 || i > L->length + 1)

59. {

60. return ERROR; //边界检查

61. }

62. //当前存储空间已满，增加分配

63. if(L->length >= L->listSize)

64. {

65. //realloc()函数是关键点，所以要先明白这个函数的用法

66. newBase = (ElemType *)realloc(L->elem, (L->listSize + LIST_INCREMENT) * sizeof(ElemType));

67. if(!newBase)

68. {

69. exit(OVERFLOW); //存储分配失败

70. }

71. L->elem = newBase; //新基址

72. L->listSize += LIST_INCREMENT; //增加存储容量

73. }

74. q = L->elem + (i-1); //q为插入位置

75. //插入位置及之后的元素右移

76. for(p = L->elem + (L->length - 1); p >= q; --p)

77. {

78. *(p+1) = *p;

79. }

80. *q = e;

81. ++L->length;

82. return OK;

83.}

第63行 L->length >= L->listSize，顺序表的长度跟它的存储容量能在一起比较吗？不是一个领域的定义吧？不太理解这两者的区别。

ElemType 实际上是Int，为什么不直接写Int？

c语言顺序表有效元素长度,C语言版数据结构顺序表的问题相关推荐

c语言顺序表有效元素长度,用C语言描述的顺序表类型
2.2.1 顺序表用C语言描述的顺序表类型如下所示: // 存储结构 const int MAXLISTSIZE=80; // 预设的存储空间最大容量 typedef struct { ElemTy ...
广义表的长度，深度及复制广义表的算法
定义一个广义表类型如下: typedef struct node{int flag;union{elemType data;struct node *pointer;};struct node *li ...
c语言正则表达式查找字符串长度,c语言实现正则表达式匹配
正则表达式教程网站 https://www.jb51.net/tools/zhengze.html#introduction C语言处理正则表达式的函数 regcomp().regexec().reg ...
严蔚敏版数据结构——顺序栈
其实也是顺序表的一种特殊的操作,实际操作个人觉得要比顺序表还简单.上代码看看: #include<stdio.h> #include<malloc.h> #define OK ...
数据结构-顺序表结构的实现C语言（全代码）
课程设计题目设计出顺序表结构的相关函数库,以便在程序设计中调用. 题目要求 (1)包括线性表的各种基本函数以及常用函数(自己确定函数.函数形式及理由) (2)最好能借助语言环境实现图形显示功能,以便 ...
c语言顺序表所需的头文件,数据结构【顺序表】
1.线性表定义线性表是一种线性结构.线性结构的特点是数据元素之间是一种线性关系,数据元素"一个接一个的排列".在一个线性表中数据元素的类型是相同的,或者说线性表是由同一类型的数据 ...
c语言折半查找输出坐标,数据结构(C语言版)——有序表查找(折半查找)(代码版)...
数据结构(C语言版)--有序表查找(折半查找)(代码版) 数据结构(C语言版)--有序表查找(折半查找)(代码版) #include #include #define ERROR 0 #define ...
c语言各种数据类型长度,C语言中各种数据类型长度
C语言中各种数据类型长度 C语言的基本数据类型有以下几个: int整型 char字符型 float单精度浮点型 double双精度浮点型另外,在基本数据类型基础上附加一些限定词,得到扩充的数据类型. ...
数据结构-广义表详解（类C语言版）
目录广义表的概念定义表头表尾例广义表的性质广义表与线性表的区别广义表的存储结构头尾链表的存储结构扩展线性链表的存储结构广义表的基本运算例广义表的概念定义广义表通常记作 ...

c语言顺序表有效元素长度,C语言版数据结构顺序表的问题

c语言顺序表有效元素长度,C语言版数据结构顺序表的问题相关推荐

最新文章

热门文章