函数：求有头结点单链表长度

Question

问题描述】编写算法函数：求有头结点单链表长度。

【输入形式】输入若干个整数，以空格作为分隔符，用以创建单链表。

【输出形式】输出单链表长度。

【样例输入】

5 6 7 2 1
【样例输出】

5

/*
* 函数题：求有头结点单链表长度
*/
#include<stdio.h>
#include<malloc.h>
#define ERROR 0
#define OK 1
typedef int ElemType; /*定义表元素的类型*/
typedef struct LNode /*线性表的单链表存储*/
{
ElemType data;
struct LNode *next;
} LNode,*LinkList;
/*创建单链表*/
int CreateList(LinkList *head);

/*函数定义*/
int getLength(LinkList head);

/*你的代码将写在此处*/

int CreateList(LinkList *head)
{
LNode *p,*q;
int e;
*head=(LinkList)malloc(sizeof(LNode));
if (!*head)
return ERROR;
(*head)->next=NULL;
p=*head;
while(scanf("%d",&e)==1)
{
q=(LNode *)malloc(sizeof(LNode));
if (!q)
return ERROR;
q->data=e;
q->next=NULL;
p->next=q;
p=q;
}
return OK;
}/*CreateList*/

int main()
{
LinkList L=NULL;
CreateList(&L);
printf("%d",getLength(L));
return 0;
}

Answer 1

int CreateList(LinkList *head)代码的while循环中，加入了一句话：

if (getchar() == '\n') break; // 输入换行时可跳出循环

新写的int getLength(LinkList head)代码如下：

完整代码为：

#include<stdio.h>

#include<malloc.h>

#define ERROR 0

#define OK 1

typedef int ElemType; /*定义表元素的类型*/

typedef struct LNode /*线性表的单链表存储*/

{

    ElemType data;

    struct LNode *next;

}LNode, *LinkList;

/*创建单链表*/

int CreateList(LinkList *head);

/*函数定义*/

int getLength(LinkList head);

/*你的代码将写在此处*/

int CreateList(LinkList *head)

{

    LNode *p, *q;

    int e;

    *head = (LinkList)malloc(sizeof(LNode));

    if (!*head)

        return ERROR;

    (*head)->next = NULL;

    p = *head;

    while (scanf("%d", &e) == 1)

    {

        if (getchar() == '\n')

            break; // 回车时跳出循环

        q = (LNode *)malloc(sizeof(LNode));

        if (!q)

            return ERROR;

        q->data = e;

        q->next = NULL;

        p->next = q;

        p = q;

    }

    return OK;

}/*CreateList*/

int getLength(LinkList head)

{

    LNode *p = head;

    int len = 0;

    while (p != NULL)

    {

        ++len;

        p = p->next;

    }

    return len;

}

int main()

{

    LinkList L = NULL;

    CreateList(&L);

    printf("%d\n", getLength(L));

    return 0;

}

gcc编译通过，望采纳~