常用数据结构1——单链表（单链表的创建、）

最新推荐文章于 2022-08-24 19:16:56 发布

chuanzhangYangfan

最新推荐文章于 2022-08-24 19:16:56 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法 C语言文章标签：数据结构 null header list struct include

本文链接：https://blog.youkuaiyun.com/chuanzhangYangfan/article/details/6740602

本文介绍了单链表的数据结构，重点讲述了如何通过C语言实现单链表的创建、插入、删除、反转和排序等基本操作。内容包括next域的概念，以及利用头结点地址遍历和操作链表的方法。

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

单链表是由一组存储地址任意的元素组成的数据结构，单链表中任意非头结点的存储地址保存在它的上一个节点中，整个链表的地址由首结点的地址给出。所以对于链表中任意一个结点，其结构都如下图所示：

　　┌───┬───┐

　　│data │next │

　　└───┴───┘

data域--存放结点值的数据域

next域--存放结点的直接后继的地址（位置）的指针域（链域）

这样，只要知道了头结点的地址（也即链表地址）就可以遍历整个链表，以及对这个链表进行一些操作。

对链表有一些基本的操作，如创建、插入结点、删除结点、反转、排序、删除整个链表等，下面就给出我写的这些基本操作C语言源代码，有不当之处请多指正。

/***************************************************************************

     文件       ：单链表
      作者       ：船长 
      日期       ：20110823
     版本       ：1.0
     实现功能  ：单链表的创建、反转、插入、显示、删除、排序等 
***************************************************************************
   修改记录:
   Modi Report：Format: <number>, <time>, <author>, <desc> 
***************************************************************************/


/** @file：List.c
 * @details：本文件实现了单链表的创建、反转、显示、排序等操作 
 */

/*INCLUDE_FILES*/

#include <stdio.h>
#include <stdlib.h> 

#define BOOL int
#define true 1
#define false 0
#define swap(a,b)((&(a)!=(&(b))))?((a)^=(b)^=(a)^=(b)):((a)=(a))

typedef struct node
{
	int data;
 	struct node *next;
}Lnode;

/**************************************************************************
     函数原型： Lnode *creatList(int n)
     说明    ：单链表的创建                      
     输入    ：int n单链表的长度 
    
     返回    ：Lnode *Header ，链表头指针    
****