Question

如何用类c语言计算带头结点的单链表中的节点个数

如何用类c语言计算带头结点的单链表中的节点个数答对必采纳，谢谢

Answer 1

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node *next;
}node;
void count(node* l)//计算节点个数，输出所有值
{
int n = 0;
node* p = l->next;
while(p)
{
printf("%d ",p->data);
p = p->next;
n++;
}
printf("\n%d\n",n);
}
int main()
{
int e;
//头节点
node *head,*p,*q;
head = (node*)malloc(sizeof(node));
head->next = NULL;
p = head;
printf("输入元素，回车结束:");
do{
scanf("%d",&e);
q = (node*)malloc(sizeof(node));
q->data = e;
q->next = NULL;
p->next = q;
p = q;
}while(getchar()!='\n');
count(head);
return 0;
}

追问

等会儿我回去运行一下，没问题就给您采纳