[已解决]单链表初始化，求问哪里出错了。。

无妄之之

#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));
}

最佳答案

月排行榜 / 总排行榜

小甲鱼的二师兄

2023-11-30 05:19:27

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

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

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

修正后的代码如下：

1. #include "stdio.h"
   
2. #include "stdlib.h"
   
3. 
   
4. #define OK 1
   
5. #define ERROR 0
   
6. #define TRUE 1
   
7. #define FALSE 0
   
8. 
   
9. #define MAXSIZE 20 /* 存储空间初始分配量 */
   
10. 
    
11. typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
    
12. typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */
    
13. 
    
14. typedef struct Node
    
15. {
    
16.     ElemType data;
    
17.     struct Node *next;
    
18. }Node;
    
19. /* 定义LinkList */
    
20. typedef struct Node *LinkList;
    
21. 
    
22. /* 初始化顺序线性表 */
    
23. Status InitList(LinkList *L)
    
24. {
    
25.     *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
    
26.    
    
27.     if(*L==NULL) /* 存储分配失败 */
    
28.     {
    
29.         return ERROR;
    
30.     }
    
31.     (*L)->next=NULL; /* 指针域为空 */
    
32. 
    
33.     return OK;
    
34. }
    
35. 
    
36. /* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
    
37. int ListLength(LinkList L)
    
38. {
    
39.     int i=0;
    
40.     LinkList p = L->next; /* p指向第一个结点 */
    
41.     while(p)
    
42.     {
    
43.         i++;
    
44.         p=p->next;
    
45.     }
    
46.     return i;
    
47. }
    
48. 
    
49. int main()
    
50. {
    
51.     LinkList L;
    
52.     Status i;
    
53.         i=InitList(&L);
    
54.     printf("链表L初始化完毕，ListLength(L)=%d\n",ListLength(L));
    
55.     return 0;
    
56. }

复制代码

跳转到最佳答案楼层

mianht

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

小甲鱼的二师兄

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

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

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

修正后的代码如下：

1. #include "stdio.h"
   
2. #include "stdlib.h"
   
3. 
   
4. #define OK 1
   
5. #define ERROR 0
   
6. #define TRUE 1
   
7. #define FALSE 0
   
8. 
   
9. #define MAXSIZE 20 /* 存储空间初始分配量 */
   
10. 
    
11. typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
    
12. typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */
    
13. 
    
14. typedef struct Node
    
15. {
    
16.     ElemType data;
    
17.     struct Node *next;
    
18. }Node;
    
19. /* 定义LinkList */
    
20. typedef struct Node *LinkList;
    
21. 
    
22. /* 初始化顺序线性表 */
    
23. Status InitList(LinkList *L)
    
24. {
    
25.     *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
    
26.    
    
27.     if(*L==NULL) /* 存储分配失败 */
    
28.     {
    
29.         return ERROR;
    
30.     }
    
31.     (*L)->next=NULL; /* 指针域为空 */
    
32. 
    
33.     return OK;
    
34. }
    
35. 
    
36. /* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
    
37. int ListLength(LinkList L)
    
38. {
    
39.     int i=0;
    
40.     LinkList p = L->next; /* p指向第一个结点 */
    
41.     while(p)
    
42.     {
    
43.         i++;
    
44.         p=p->next;
    
45.     }
    
46.     return i;
    
47. }
    
48. 
    
49. int main()
    
50. {
    
51.     LinkList L;
    
52.     Status i;
    
53.         i=InitList(&L);
    
54.     printf("链表L初始化完毕，ListLength(L)=%d\n",ListLength(L));
    
55.     return 0;
    
56. }

复制代码