单链表的基本操作实现（c语言）

最新推荐文章于 2024-08-27 09:26:09 发布

Qard-

最新推荐文章于 2024-08-27 09:26:09 发布

阅读量1.3k

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/yzy1123/article/details/123882280

版权

本文详细介绍了如何使用C语言实现单链表的创建、插入、删除、遍历等基本操作，深入理解数据结构中的链表概念。

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h> 
//构造单链表
typedef struct LNode
{
	int data;//数据域 
	struct LNode *next;//指针域 
	
 }LNode;//结构体名

//创建链表（带头结点）
struct LNode* createList()
{
	struct LNode* headNode = (struct LNode*)malloc(sizeof(struct LNode));
//	headNode 成为了结构体变量
// 变量使用前必须被初始化
    headNode->next= NULL;
    return  headNode;
}

//创建节点 
struct LNode* createNode(int data)
{
	struct LNode* newNode = (struct LNode*)malloc(sizeof(struct LNode));
	newNode->data = data;
	newNode->next = NULL;
return newNode;
} 

//插入节点 （头插法）
void insertList(struct LNode* headNode,int data)
{
	//创建插入的节点
	struct LNode* insertNode = createNode(data);
	insertNode->next = headNode->next;
	headNode->next = insertNode;
}

//打印链表 
void printList(struct LNode* headNode)
{
	struct LNode* pMove = headNode->next;//设置一个移动节点，从前往后遍历 
	printf("输出链表：\n");
	while (pMove)