扩容c语言

‘壹’ c语言中的问题

没办法的，数组在栈里。必须定长。
维一的替代方案是用指针在堆里分配内存取代数组，需要变长时realloc。

‘贰’ c语言动态数组如何扩充空间

c语言动态数组扩充空间，主要是利用动态存储分配库函数来实现的，常用的有malloc函数和calloc函数。

malloc（）是C语言中动态存储管理的一组标准库函数之一。其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。

例如：

char *x;

x = (char *)malloc(10); //x就指向了包含10个字符单元的存储空间。

(2)扩容c语言扩展阅读：

函数定义

其函数原型为void *malloc(unsigned int size)；其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的返回值是分配区域的起始地址，或者说，此函数是一个指针型函数，返回的指针指向该分配域的开头位置。

如果分配成功则返回指向被分配内存的指针(此存储区中的初始值不确定)，否则返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。函数返回的指针一定要适当对齐，使其可以用于任何数据对象。

‘叁’ C语言中，字符数组会自动扩容吗

不会自动扩容，你这个赋值其实已经越界了，但是编译器不会检查是否越界，所以可以编译，不报错。
需要注意：越界之后，可能会出现不可预料的问题，也就是很多书上说的，行为未定义，所以应该特别注意这种情况

‘肆’ c语言数据结构里的false、error、overflow、infeasible用法好像啊。分别用在什么地方啊

overflow一般用于exit的参数中，比如创建指针时，一般判断一下内存是否分配成功，不成功一般调用returnexit(overflow);

infeasible其意思是不可行的，一般在某个判断中，如果什么什么不可行，就会returninfeasible例如：求后继元素时，如果是最后一个元素，则求其后继是不可行的，此时就会returninfeasible；

很多函数的返回类型都是Status,这里Status是用typedef定义的intl类型即：typedefintStatus;在这样的函数中根据不同情况返回ture或falseok或error。

StatusListEmpty(SqListL)

{

//若L为空表，则返回TRUE，否则返回FALSE

if(L.length==0)

{

returnTRUE;

}

else

{

returnFALSE;

}

}

StatusGetElem(SqListL,inti,ElemType*e)

{

//用e返回L中的第i个元素的值，1=<i<=ListLength(L)

if(i<1||i>L.length)

{

returnERROR;

}

*e=*(L.elem+i-1);

returnOK;

}

(4)扩容c语言扩展阅读

C语言append()方法为切片添加元素

Go语言的内建函数append()可以为切片动态添加元素。 每个切片会指向一个底层数组，这个数组能容纳一定数量的元素。

当底层数组不能容纳新增的元素时，切片就会自动按照一定的策略进行“扩容”，此时该切片指向的底层数组就会更换。“扩容”操作往往发生在append()函数调用时。 举个例子：

‘伍’ 【悬赏】数据结构，c语言版本。顺序表那块，扩容函数问题，谢谢！

为谨慎起见，必须对realloc结果进行检查，
1. realloc失败的时候，返回NULL
2. realloc失败的时候，原来的内存不改变，不会释放也不会移动
3. 假如原来的内存后面还有足够多剩余内存的话，
realloc的内存=原来的内存+剩余内存,realloc还是返回原来内存的地址;
假如原来的内存后面没有足够多剩余内存的话，realloc将申请新的内存，然后把原来的内存数据拷贝到新内存里，原来的内存将被free掉,realloc返回新内存的地址。
所以从你的函数代码来看，不应该在此时free

‘陆’ C++ 中new扩充已申请的内存空间

C++不能像C一样通过某个关键字扩充空间。虽然楼上说可以用容器，确实是可以用容器，但是容器放数据可以自动扩充，删除数据空间不会缩小。不过再怎么说也比realloc使用安全，一般情况下很多软件开发公司不允许使用realloc。所以提前确定空间大小反而是最好的。

‘柒’ C语言里结构体的问题。结构体定义指针类型是怎么回事

typedef 是重定义的意思，这里表示HuffmanCode是一个char**类型的代名词。
char*可以理解为指向一个字符串第一个字符的指针。
char**可以理解为字符串数组，
char **a = new char* [10];
for (int i = 0; i < 10; i++) a[i] = new char [30];
这就创建了一个a，a[n]代表第n+1个字符串，a[n][m]表示第n+1个字符串的第m+1个字符。

typedef struct
{
unsigned int weight;
unsigned int parent,lchild,rchild;
} HTNode,*HuffmanTree;
是用HTNode表示这个结构体,HuffmanTree表示这个结构体的指针类型。这样使用HTNode 定义的变量是结构体类型（空间为4*int=16），而用HuffmanTree定义的是可以指向这种结构体的指针（空间为long=4），HuffmanTree与HTNode*等价。
HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode))
HT=(HTNode*)malloc((m+1)*sizeof(HTNode))
下面是调用的例子：
HTNode a;
HuffmanTree b;
a.lchild=0;
b=&a;
b->lchild=0;

calloc也用于动态分配内存，和malloc稍有区别，网络你就知道。

‘捌’ C语言（数据结构），顺序表及链表的问题

1..顺序表的后插（入）的C程序#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define LIST_INIT_SIZE 100 //顺序表初始容量(能容纳的元素个数)#define LISTINCREMENT 10 //容量增量typedef int ElemType; //元素类型ElemType为inttypedef int Status; //函数返回值类型Status为int//定义顺序表类型SqList：typedef struct{ElemType *elem; //存储空间基址(顺序表的起址)</p><p _extended="true">int length; //当前长度</p><p _extended="true">int listsize; //当前容量</p><p _extended="true">}SqList;/* 初始化：构造一个空的顺序表L 初始容量 LIST_INIT_SIZE */Status InitList_Sq(SqList *L){unsigned int nSize;</p><p _extended="true">nSize = LIST_INIT_SIZE * sizeof(ElemType);//欲分配空间字节数</p><p _extended="true">L->elem = (ElemType *)malloc(nSize);//分配初始的存储空间</p><p _extended="true">if (!L->elem) //若未分配成功，</p><p _extended="true">exit(-1); //则终止程序(退出码-1)</p><p _extended="true">L->length = 0; //初始长度</p><p _extended="true">L->listsize = LIST_INIT_SIZE; //初始容量</p><p _extended="true">return 1; </p><p _extended="true">}//InitList_Sq/* 追加：将c追加到表L末尾。*/Status ListAppend_Sq(SqList *L, ElemType a){ unsigned int nSize; ElemType *newbase, *p, *q; //若表容量不够则扩展: if (L->length >= L->listsize) //若满容， { //则扩容： L->listsize += LISTINCREMENT; //新容量 nSize = L->listsize * sizeof(ElemType);//欲分配空间字节数 newbase = (ElemType *)realloc(L->elem,nSize);//重新分配空间 if (!newbase) //若未分配成功， exit(-1); //则终止程序(退出码-1) }L->elem[L->length]=e; //e插入顺序表末尾 ++L->length; //表长加1 return 1; }//ListAppend_Sq2.单链表的头插（入）的C程序（这儿使用的是带头结点的单链表为例）#include <stdio.h>#include <stdlib.h>#include <malloc.h>typedef char ElemType;//元素类型ElemType为chartypedef int Status; //函数返回值类型Status为int//定义单链表类型LinkList：typedef struct LNode{ElemType data; //数据域</p><p _extended="true">struct LNode *next; //指针域(链域)</p><p _extended="true">}LNode, *LinkList;/* 以上定义了单链表结点类型LNode及指向表结点的指针类型(单链表类型)Linklist。 *//* 初始化：构造一个空的单链表L */Status InitList_L(LinkList *L) {LNode *h;</p><p _extended="true">h = (LNode *)malloc(sizeof(LNode));//申请头结点空间</p><p _extended="true">if (!h) //若未申请成功，</p><p _extended="true">exit(-1); //则终止程序(退出码-1)</p><p _extended="true">h->next = NULL; //头结点链域置空</p><p _extended="true">*L = h; //表头指针指向头结点</p><p _extended="true">return 1; </p><p _extended="true">}//InitList_L/* 头插若干个结点，结点值v。*/void Headinsert_L(LinkList L, ElemType v){LNode *head, *p;ElemType c;head = L; c = v; //c指向当前结点值位置p = (LNode *)malloc(sizeof(LNode));//申请新结点空间p->data = c; //新结点值p->next = head->next; head->next = p;}//Headinsert3.单链表的在i的位置之后插（入）的C程序//预定义、头文件、单链表的结点结构定义、初始化等同上/* 按位序查找：(头结点看作第0个结点)找出单链表L的第i个结点并返回指向该结点的指针若i<0或i>表长，则返回NULL*/LNode *GetNode_L(LinkList L, int i){LNode *p;int c = 0; //计数器置0p = L; //当前结点为头结点//从头结点开始搜索：while ((c < i) && (p->next != NULL)){//若未到位且下一结点存在，则搜索下一结点c++; //计数器加1p = p->next;//下一结点作为当前结点}//end whileif (c == i) //若搜索了i步，return p; //则返回最后搜索点；else //否则，return NULL;//返回NULL}//GetNode_L/* 插入：在单链表L的位置i前插入元素e若插入成功返回OK，否则返回ERROR。算法步骤：1. 找出第i结点前驱pre2. 生成新结点3. 新结点值置为e4. 使新结点指向pre的后继5. 使pre指向新结点*/Status ListInsert_L(LinkList L,int i,ElemType e){LNode *pre, *pnew;</p><p _extended="true">pre = GetNode_L(L, i-1);//找出第i结点前驱</p><p _extended="true">if (!pre) return 0; //若未找到则退出</p><p _extended="true">pnew = (LNode *)malloc(sizeof(LNode));//申请新结点空间</p><p _extended="true">pnew->data = e; //新结点值置为e</p><p _extended="true">pnew->next = pre->next; //新结点指向pre的后继</p><p _extended="true">pre->next = pnew; //pre指向新结点</p><p _extended="true">return 1;</p><p _extended="true">}//ListInsert_L