关于#数据结构#的问题：多线性表管理：增加一个新线性表

Question

#include "stdio.h"
#include "stdlib.h"
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int status;
typedef int ElemType; //数据元素类型定义

#define LIST_INIT_SIZE 100
#define LISTINCREMENT  10
typedef int ElemType;
typedef struct{  //顺序表（顺序结构）的定义
          ElemType * elem;
          int length;
          int listsize;
}SqList;
typedef struct{  //线性表的管理表定义
     struct { char name[30];
               SqList L;    
      } elem[10];
      int length;
      int listsize;
 }LISTS;
status AddList(LISTS &Lists, char ListName[]) 
{
    
}

本关任务：编写一个函数实现增加一个新的线性表。
函数原型：status AddList(LISTS &Lists,char ListName[])
功能说明：Lists是一个以顺序表形式管理的线性表的集合，在集合中增加一个新的空线性表。增加成功返回OK，否则返回ERROR。

Answer 1

引自免费微信小程序：皆我百晓生

为了实现AddList函数，我们需要在给定的LISTS结构体中添加一个新的空线性表。首先，我们需要检查是否还有足够的空间来容纳新的线性表。如果没有，我们就需要动态扩大elem数组的大小。接下来，我们为新的线性表分配内存，并初始化其内部的顺序表SqList。下面是详细的步骤和代码实现：

1. 检查当前LISTS结构体中的length是否小于等于listsize。如果小于，则有可用的空间，可以添加新的线性表。
2. 如果length等于listsize，则需要扩容elem数组。这里使用了固定增量LISTINCREMENT来增加容量。
3. 在elem[length]位置创建一个新的线性表实例，包括设置name和初始化SqList结构体。
4. 更新length值，表示已有的线性表数量增加了1。

以下是完整的代码实现：

#include <string.h>

status AddList(LISTS &Lists, char ListName[])
{
    if (Lists.length >= Lists.listsize) // 判断是否需要扩容
    {
        // 动态扩容，原地复制并扩大列表
        SqList* oldElem = Lists.elem;
        Lists.listsize += LISTINCREMENT;
        Lists.elem = (struct {char name[30]; SqList L;})malloc(sizeof(struct {char name[30]; SqList L;}) * Lists.listsize);
        memcpy(Lists.elem, oldElem, sizeof(struct {char name[30]; SqList L;}) * Lists.length);
        free(oldElem); // 释放旧的内存
    }

    // 初始化新的线性表
    strcpy(Lists.elem[Lists.length].name, ListName);
    Lists.elem[Lists.length].L.elem = NULL;
    Lists.elem[Lists.length].L.length = 0;
    Lists.elem[Lists.length].L.listsize = LIST_INIT_SIZE;

    Lists.length++; // 增加已有的线性表数量

    return OK;
}

这个函数会确保有足够的空间来添加新的线性表，并且正确地初始化它。当达到最大容量时，它会自动扩容。注意，这段代码没有处理内存分配失败的情况，实际应用中应该加上相应的错误处理。