数据结构c语言

Question

如何建立空的线性表

Answer 1

感觉你们好厉害啊

Answer 2

#include<stdio.h>
#include<stdlib.h>
#define list_init_size 5
#define listincrement 10
#define overflow -2
typedef int status;
typedef int elemtype; 
typedef struct
{
 elemtype *elem;
 int     length;
 int     listsize;
} sqlist;
status initlist_sq(sqlist &L)
{
 L.elem=(elemtype *)malloc(list_init_size * sizeof(elemtype));
 if(!L.elem) exit(overflow);
 L.length=0;
 L.listsize=list_init_size;
 return 1;
}

//链表初始化
#include <stdio.h>
#include <stdlib.h>
typedef int status;
typedef status elemtype;

typedef struct Lnode 
{
 elemtype date;
 struct Lnode *next;
}Lnode , *linklist;
linklist L;

void createlist_L(linklist &L, int n)
{   
 linklist p;
 L=(linklist)malloc(sizeof(Lnode));
 L->next=NULL;
 for (int i=n;i>0;--i)
 {   
  p=(linklist)malloc(sizeof(Lnode));
  printf("请输入链表的第%d个数!\n",i);
  scanf("%d",&p->date);
  p->next = L->next;
  L->next = p;
 }
}
在主函数直接调用,就会初始化为空了!!!
顺序表刚刚初始化要5个elemtype型空间,大于5的话,直接改#define list_init_size 5改为想要的大小
链表不需要要大小