西南交通大学数据结构考研真题：链表总结

最新推荐文章于 2024-08-25 22:05:10 发布

haimianjie2012

最新推荐文章于 2024-08-25 22:05:10 发布

阅读量547

点赞数

分类专栏：考研真题文章标签： s

本文链接：https://blog.csdn.net/haimianjie2012/article/details/84400427

版权

考研真题专栏收录该内容

25 篇文章 31 订阅 ¥19.90 ¥99.00

订阅专栏

本文总结了西南交通大学数据结构考研中的链表相关题目，包括单链表的排序方法，详细介绍了如何创建和打印单链表，并通过测试demo展示了具体实现，最终得到了预期的测试结果。

摘要由CSDN通过智能技术生成

2005_3:

单链表排序：

创建单链表

//创建链表
Employee* Create( int a[], int len)
{
	Employee* L;
	//创建头结点
	L = (Employee*)malloc(sizeof(Employee));
	L->pNext = NULL;

	Employee *prior, *pcur;
	prior = L;
	for (int i =0; i < len; i++)
	{
		pcur = (Employee*)malloc(sizeof(Employee));
		pcur->eID = a[i];		
		pcur->pNext = prior->pNext;
		prior->pNext = pcur;
		prior = pcur;
	}
	return L;
}

打印单链表：

//打印链表
void Print(Employee* L)
{
	if (L==NULL)
	{
		return;
	}

	Employee* p;
	p = L->pNext;
	while (p != NULL)
	{
		printf("%d,\t", p->eID);
		p = p->pNext;
	}
	//退出循环时，p==L
	printf("\n");
}<

了解本专栏