数据结构-编程实现一个单链表的测长
1:代码如下:
// ConsoleApplication15.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <malloc.h>
typedef struct node//定义链表结构体
{
int data;//节点内容
node *next;//指向结构体的指针,下一个节点
}node;
node *create()//创建单链表
{
int i = 0;//链表中数据的个数
node *head, *p, *q;//这些的本质是节点的地址
int x = 0;
head = NULL;
q = NULL;//初始化q,q代表末节点
p = NULL;
while (1)
{
printf("please input the data:");
scanf_s("%d", &x);
if (x == 0)
break;//data为0时创建结束
p = (node *)malloc(sizeof(node));//用于每次输入链表的数据
p->data = x;
if (++i == 1)//链表头的指针指向下一个节点
{
head = p;
q = p;
}
else
{
q->next = p;//连接到链表尾端
q = p;
}
q->next = NULL;/*尾结点的后继指针为NULL(空)*/
}
return head;
}
int length(node *head)
{
int len = 0;
node *p;
p = head->next;
while (p != NULL)
{
len++;
p = p->next;
}
return len;
}
void print(node *head)
{
node *p;
p = head;
while (p)/*直到结点q为NULL结束循环*/
{
printf("%d ", p->data);/*输出结点中的值*/
p = p->next;/*指向下一个结点*/
}
}
int main()
{
node *head = create();//创建单链表
printf("Length:%d\n", length(head));
print(head);
return 0;
}
View Code
运行结果: