习题 3.2 小结

最新推荐文章于 2020-02-20 19:56:00 发布

Yauchee

最新推荐文章于 2020-02-20 19:56:00 发布

阅读量415

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法分析文章标签：数据结构与算法分析链表

本文链接：https://blog.youkuaiyun.com/Yauchee/article/details/51775808

数据结构与算法分析专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的单链表程序实现，包括定义链表结构、创建链表及打印链表的功能。通过输入指定数量的元素，程序可以构建并显示完整的链表结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题目也是比较容易，主要是其中运用了clock函数，clock()函数计算出来的是硬件滴答的数目，不是毫秒。是每1000个滴答为一秒。注意CLK_TCK是常数，滴答的数目/CLK_TCK就得到了秒数，因为时间过短表现不出来，故在运行时将它扩大了10^10倍。

// 3.1 编写打印出一个单链表的所有元素的程序
// 1.定义链表存储结构
// 2.定义创建链表函数
// 3.定义打印链表函数
// 4.主函数调用创建打印函数
#include
#include
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int ElemType;
typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;
int CreateList(LinkList &L,int n)
{
	LinkList p;
	int i;
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	printf("请输入链表中元素，并以空格分隔：");
	for(i=0;idata);
		p->next=L->next;
		L->next=p;
	}
	return OK;
}
void PrintList(LinkList L)
{
	LinkList p;
	p=L->next;
	printf("head");
	while(p)
	{
		printf("->%d",p->data);
		p=p->next;
	}
	printf("\n");
}
int main()
{
	LinkList L;
	int n;
	printf("请输入链表中元素的个数：");
	scanf("%d",&n);
	CreateList(L,n);
	printf("该链表为：");
	PrintList(L);
	return 0;
}