脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C语言实现单链表

C语言实现单链表的示例详解

 更新时间：2023年09月19日 10:40:58   作者：gnip  
给需要考研的同学一个参考,单链表作为常见数据结构的一种,这里记录C语言实现单链表,文章通过代码示例介绍的非常详细,具有一顶的参考价值,需要的朋友可以参考下

概述

给需要考研的同学一个参考，单链表作为常见数据结构的一种，这里记录C语言实现单链表。

代码

函数原型和结构体声明

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#define true 1
#define false 0
#define bool char
//链表数据类型
typedef int ElementType;
//链表节点结构体
typedef struct LNode {
	ElementType data;
	struct LNode* next;
} LNode;
bool intLNode(LNode** head);
bool insertLNodeFromPos(LNode* head, int pos, ElementType data);
bool inserteEndLNodeFromTargetValue(LNode* head, ElementType target, ElementType data);
bool inserteBeforeLNodeFromTargetValue(LNode* head, ElementType target, ElementType data);
bool deleteFromPos(LNode* head, int pos);
//链表按值删除（带头节点）
bool deleteFromTargetValue(LNode* head, LNode* node);
LNode* query(LNode* head, ElementType target);

main函数

int main() {
	LNode *head ;
	intLNode(&head);
	insertLNodeFromPos(head, 1, 1);
	insertLNodeFromPos(head, 2, 2);
	insertLNodeFromPos(head, 1, 101);
	inserteEndLNodeFromTargetValue(head, 2, 221);
	inserteBeforeLNodeFromTargetValue(head, 2, 333);
	//deleteFromPos(head, 3);
	deleteFromTargetValue(head, head->next->next->next);
	printf("%d",head->next->next->next->data);
	//printf("%d", query(head, 101)->data);
	return 0;
}

初始化(带头节点）

 bool intLNode(LNode** head) {
	 *head = (LNode*)malloc(sizeof(LNode));
	 if (*head == NULL) {
		 return false;
	 }
	 (*head)->data = 0;
	 (*head)->next = NULL;
	 return true;
}

链表按位置插入（带头节点）

 bool insertLNodeFromPos(LNode* head,int pos, ElementType data) {
	 //边界值判断
	 if (pos < 1) {
		 return false;
	 }
	 LNode* current = head;
	 int index = 0;
	 while (current!=NULL) {
		 if (index == pos - 1) {
			 break;
		}
		 current = current->next;
		 index++;
	}
	 //确保当前没有超出范围
	 if (current == NULL) {
		 return false;
	 }
	 //创建新节点
	 LNode* newNode = (LNode*)malloc(sizeof(LNode));
	 if (newNode == NULL) {
		 return false;
	 }
	 //更改指针指向
	 newNode->data = data;
	 newNode->next = current->next;
	 current->next = newNode;
	 return true;
 }

链表按数据值后插入（带头节点）

 bool inserteEndLNodeFromTargetValue(LNode* head, ElementType target, ElementType data) {
	 LNode* current = head;
	 while (current != NULL) {
		 if (current->data == target) {
			 break;
		 }
		 current = current->next;
	 }
	 //确保当前没有超出范围
	 if (current == NULL) {
		 return false;
	 }
	 //创建新节点
	 LNode* newNode = (LNode*)malloc(sizeof(LNode));
	 if (newNode == NULL) {
		 return false;
	 }
	 //更改指针指向
	 newNode->data = data;
	 newNode->next = current->next;
	 current->next = newNode;
	 return true;
 }

链表按数据值前插入（带头节点）

 bool inserteBeforeLNodeFromTargetValue(LNode* head, ElementType target, ElementType data) {
	 LNode* current = head;
	 while (current != NULL) {
		 if (current->data == target) {
			 break;
		 }
		 current = current->next;
	 }
	 //确保当前没有超出范围
	 if (current == NULL) {
		 return false;
	 }
	 //创建新节点
	 LNode* newNode = (LNode*)malloc(sizeof(LNode));
	 if (newNode == NULL) {
		 return false;
	 }
	 //更改指针指向
	 newNode->data = current->data;
	 newNode->next = current->next;
	 current->next = newNode;
	 current->data = data;
	 return true;
 }

链表按位置删除（带头节点）

 bool deleteFromPos(LNode* head, int pos) {
	 if (pos < 1) {
		 return false;
	 }
	 LNode* current = head;
	 int index = 0;
	 while (current != NULL) {
		 if (index==pos-1) {
			 break;
		 }
		 current = current->next;
		 index++;
	 }
	 //确保当前没有超出范围
	 if (current == NULL) {
		 return false;
	 }
	 //更改指针指向
	 LNode* temp = current->next;
	 current->next = current->next->next;
	 //释放断开节点的内存空间
	 free(temp);
	 return true;
 }

链表按指定节点删除（带头节点）

 bool deleteFromTargetValue(LNode* head,LNode *node) {
	 LNode* current = head;
	 while (current != NULL) {
         //找到需要删除的节点的前一个节点
		 if (current->next == node) {
			 break;
		 }
		 current = current->next;
	 }
	 //确保当前没有超出范围
	 if (current == NULL) {
		 return false;
	 }
	 //更改指针指向
	 LNode* temp = current->next;
	 current->next = current->next->next;
	 free(temp);
	 return true;
 }

链表查找对应的节点

 LNode* query(LNode* head, ElementType target) {
	 LNode* current = head;
	 while (current != NULL) {
		 if (current->data == target) {
			 break;
		 }
		 current = current->next;
	 }
	 //确保当前没有超出范围
	 if (current == NULL) {
		 return NULL;
	 }
	 return current;
 }

以上就是C语言实现单链表的示例详解的详细内容，更多关于C语言实现单链表的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

相关文章

  • opencv实现图像平移

    opencv实现图像平移

    这篇文章主要为大家详细介绍了opencv实现图像平移，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-08-08
  • 一篇文章彻底搞懂C++常见容器

    一篇文章彻底搞懂C++常见容器

    容器就是一些特定类型对象的集合,容器可以分为顺序容器和关联容器,下面这篇文章主要给大家介绍了关于C++常见容器的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-02-02
  • C语言进阶二叉树的基础与销毁及层序遍历详解

    C语言进阶二叉树的基础与销毁及层序遍历详解

    朋友们好,这篇播客我们继续C++的初阶学习，现在对我们对C++的二叉树基础oj与二叉树销毁和层序遍历进行练习，让我们相互学习,共同进步
    2022-06-06
  • 深入分析C语言中结构体指针的定义与引用详解

    深入分析C语言中结构体指针的定义与引用详解

    本篇文章是对C语言中结构体指针的定义与引用进行了详细的分析介绍，需要的朋友参考下
    2013-05-05
  • mfc入门教程之实现一个简单的计算器

    mfc入门教程之实现一个简单的计算器

    这篇文章主要介绍了mfc入门教程，手把手教你如何开发一个简单的计算器,需要的朋友可以参考下
    2019-04-04
  • VC MFC非模态对话框的实现方法

    VC MFC非模态对话框的实现方法

    这篇文章主要介绍了VC MFC非模态对话框的实现方法,有助于读者加深对于模态对话框与非模态对话框的理解与运用,需要的朋友可以参考下
    2014-07-07
  • C++实现list增删查改模拟的示例代码

    C++实现list增删查改模拟的示例代码

    本文主要介绍了C++实现list增删查改模拟,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-12-12
  • C++ 实现汉诺塔的实例详解

    C++ 实现汉诺塔的实例详解

    这篇文章主要介绍了C++ 实现汉诺塔的实例详解的相关资料,这里主要说明C++中数据结构的递归的应用，需要的朋友可以参考下
    2017-08-08
  • C语言实现点餐系统

    C语言实现点餐系统

    这篇文章主要为大家详细介绍了C语言实现点餐系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2019-11-11
  • C语言数据结构之栈和队列的实现及应用

    C语言数据结构之栈和队列的实现及应用

    栈和队列是一种数据结构，只规定了性质，并没有规定实现方式。本文将以顺序结构实现栈，链表方式实现队列，感兴趣的小伙伴快跟随小编一起学习一下吧
    2022-08-08

最新评论