论坛 › 数据结构与算法 › 单链表初始化，求问哪里出错了。。

无妄之之 发表于 2016-3-27 18:06:49

单链表初始化，求问哪里出错了。。

#include "stdio.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */

typedef struct Node
{
    ElemType data;
    struct Node *next;
}Node;
/* 定义LinkList */
typedef struct Node *LinkList;

/* 初始化顺序线性表 */
Status InitList(LinkList L)
{
    L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
   
        if(L=NULL) /* 存储分配失败 */
    {
      return ERROR;
    }
    L->next=NULL; /* 指针域为空 */

    return OK;
}

/* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
int ListLength(LinkList L)
{
    int i=0;
    LinkList p;
                p=L->next; /* p指向第一个结点 */
    while(p)
    {
      i++;
      p=p->next;
    }
    return i;
}

int main()
{
    LinkList L;
    Status i;
        i=InitList(&L);
    printf("链表L初始化完毕，ListLength(L)=%d\n",ListLength(L));
}

mianht 发表于 2016-4-4 16:42:53

题主是哪里出问题了？？？

小甲鱼的二师兄 发表于 2023-11-30 05:19:27

在 InitList 函数中，你试图分配一个新的 Node 给 L，但是 L 是通过值传递给这个函数的，因此这个函数内对 L 的修改不会影响到函数外的 L。你需要使用指向指针的指针或者返回新分配的 Node。

在 InitList 函数中，你的 if 判断分配是否成功的条件写错了。应该使用 == 比较运算符而不是赋值运算符 =。

在 main 函数中，你调用 InitList 函数时使用了 &L，但是 L 已经是一个指针，所以不需要使用 &。

修正后的代码如下：

#include "stdio.h"
#include "stdlib.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */

typedef struct Node
{
    ElemType data;
    struct Node *next;
}Node;
/* 定义LinkList */
typedef struct Node *LinkList;

/* 初始化顺序线性表 */
Status InitList(LinkList *L)
{
    *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
   
    if(*L==NULL) /* 存储分配失败 */
    {
      return ERROR;
    }
    (*L)->next=NULL; /* 指针域为空 */

    return OK;
}

/* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
int ListLength(LinkList L)
{
    int i=0;
    LinkList p = L->next; /* p指向第一个结点 */
    while(p)
    {
      i++;
      p=p->next;
    }
    return i;
}

int main()
{
    LinkList L;
    Status i;
      i=InitList(&L);
    printf("链表L初始化完毕，ListLength(L)=%d\n",ListLength(L));
    return 0;
}

查看完整版本: 单链表初始化，求问哪里出错了。。