单链表的各种操作（增删查改）

最新推荐文章于 2024-09-07 14:22:27 发布
最新推荐文章于 2024-09-07 14:22:27 发布
阅读量543 收藏
点赞数
分类专栏： 程序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liuxiaokai_liu/article/details/78014573
版权 

  
  


  
  

  
  

   
   

  
  

  
  

   
   单链表的各种操作（增删查改）
  
  

  
  

   
   

  
  

  
  


  
  

  
  

   
   main函数自己写/
  
  

  
  


  
  

  
  

   
   
#include <stdlib.h>
#include <assert.h>
  
  

  
  

   
   typedef int DataType;
  
  

  
  

   
   typedef struct Node
{
 DataType _Data;
 struct Node* next;
  
  

  
  

   
   }Node;
  
  

  
  

   
   //创建一个节点
Node* BuyNode(DataType x)
{
 Node* node = (Node*)malloc(sizeof(Node));
 node->_Data = x;
 node->next = NULL;
 return node;
}
  
  

  
  

   
   void PushBack(Node** ppHead, DataType x)
{
 if (*ppHead == NULL)
 {
  *ppHead = BuyNode(x);//如果节点为空 则直接插入
 }
 else
 {
  //创建新的节点指向要插入位置的前一个节点
  Node* tail = *ppHead;
  
  

  
  

   
     while (tail->next)
  {
   tail = tail->next;//tail指向后一个节点，直到最后一个节点
  }
  tail->next = BuyNode(x);
  
  

  
  

   
    }
}
  
  

  
  

   
   void PopBack(Node** ppHead)
{
 //空
 if (*ppHead==NULL)
 {
  return;
  //printf("this Node is kong");
 }
 //一个
 else if ((*ppHead)->next==NULL)
 {
  free(*ppHead);
  *ppHead = NULL;
 }
 //一个以上
 else
 {
  Node* cur = *ppHead;
  Node* prev = NULL;
  while (cur->next)
  {
   prev = cur;
   cur = cur->next;
  }
  free(cur);
  prev->next = NULL;
 }
}
  
  

  
  

   
   void PushFront(Node** ppHead, DataType x)
{
 if (*ppHead == NULL)
 {
  *ppHead = BuyNode(x);
 }
 else
 {
  Node* tmp = BuyNode(x);
  tmp->next = *ppHead;
  *ppHead = tmp;
 }
}
  
  

  
  

   
   void PopFront(Node** ppHead)
{
 if (*ppHead == NULL)
 {
  return;
 }
 else if ((*ppHead)->next)
 {
  free(*ppHead);
  *ppHead = NULL;
 }
 else
 {
  Node* next = (*ppHead)->next;
  free(*ppHead);
  *ppHead = next;
 }
}
  
  

  
  

   
   Node* Find(Node* pList, DataType x)
{
 assert(pList);
 Node* prev = pList;
 while (prev != NULL)
 {
  if ((prev->_Data) == x)
  {
   printf("找到了");
   return prev;
  }
  else
  {
   prev = prev->next;
  }
 }
 return NULL;
}
  
  

  
  

   
   
//指定位置插入
void Insert(Node** ppHead, Node* pos,DataType x)
{
 if (*ppHead == NULL)
 {
  *ppHead = BuyNode(x);
 }
 assert(pos);
  
  

  
  

   
     if ((*ppHead)=pos)
 {
  PushFront(ppHead, x);
 }
 else
 {
  Node* tmp = BuyNode(x);
  Node* prev = *ppHead;
  //Node* cur = prev->next;
  while (prev->next != pos)
  {
   prev = prev->next;
  }
  prev->next=tmp;
  tmp->next=pos;
  
 }
}
  
  

  
  

   
   //删除指定位置的节点
  
  

  
  

   
   void Earse(Node**ppHead,Node*pos)
{
  
  

  
  

   
    assert(*ppHead);
 if (*ppHead == pos)
 {
  free(pos);
 }
 else
 {
  Node* prev = *ppHead;
  while ((*ppHead)->next != pos)
  {
   prev = prev->next;
  }
  prev->next = pos->next;
  free(pos);
 }
}
  
  

  
  

   
   //打印链表
  
  

  
  

   
   void PrintList(Node* pHead)
{
 Node* cur = pHead;
 //
 while (cur)
 {
  printf("%d ", cur->_Data);
  cur = cur->next;
 }
 printf("\n");
}
  
  

  
  

   
   void Test()
{
 Node* List = NULL;
 DataType x = 2;
  
  

  
  

   
    PushBack(&List, 1);
 PushBack(&List, 2);
 PushBack(&List, 3);
 PushBack(&List, 4);
 PushBack(&List, 5);
  
  

  
  

   
    //PushFront(&List, 4);
 //PushFront(&List, 3);
 //PushFront(&List, 2);
 //PushFront(&List, 1);
  
  

  
  

   
    Find(List,x);
 //Insert(&List, List->next, 30);
  
  

  
  

   
   
 PrintList(List);
  
  

  
  

   
   }
  
  
#include <stdlib.h>
#include <assert.h>

typedef int DataType;

typedef struct Node
{
	DataType _Data;
	struct Node* next;

}Node;

//创建一个节点
Node* BuyNode(DataType x)
{
	Node* node = (Node*)malloc(sizeof(Node));
	node->_Data = x;
	node->next = NULL;
	return node;
}

void PushBack(Node** ppHead, DataType x)
{
	if (*ppHead == NULL)
	{
		*ppHead = BuyNode(x);//如果节点为空 则直接插入
	}
	else
	{
		//创建新的节点指向要插入位置的前一个节点
		Node* tail = *ppHead;

		while (tail->next)
		{
			tail = tail->next;//tail指向后一个节点，直到最后一个节点
		}
		tail->next = BuyNode(x);

	}
}

void PopBack(Node** ppHead)
{
	//空
	if (*ppHead==NULL)
	{
		return;
		//printf("this Node is kong");
	}
	//一个
	else if ((*ppHead)->next==NULL)
	{
		free(*ppHead);
		*ppHead = NULL;
	}
	//一个以上
	else
	{
		Node* cur = *ppHead;
		Node* prev = NULL;
		while (cur->next)
		{
			prev = cur;
			cur = cur->next;
		}
		free(cur);
		prev->next = NULL;
	}
}

void PushFront(Node** ppHead, DataType x)
{
	if (*ppHead == NULL)
	{
		*ppHead = BuyNode(x);
	}
	else
	{
		Node* tmp = BuyNode(x);
		tmp->next = *ppHead;
		*ppHead = tmp;
	}
}

void PopFront(Node** ppHead)
{
	if (*ppHead == NULL)
	{
		return;
	}
	else if ((*ppHead)->next)
	{
		free(*ppHead);
		*ppHead = NULL;
	}
	else
	{
		Node* next = (*ppHead)->next;
		free(*ppHead);
		*ppHead = next;
	}
}

Node* Find(Node* pList, DataType x)
{
	assert(pList);
	Node* prev = pList;
	while (prev != NULL)
	{
		if ((prev->_Data) == x)
		{
			printf("找到了");
			return prev;
		}
		else
		{
			prev = prev->next;
		}
	}
	return NULL;
}


//指定位置插入
void Insert(Node** ppHead, Node* pos,DataType x)
{
	if (*ppHead == NULL)
	{
		*ppHead = BuyNode(x);
	}
	assert(pos);

	 if ((*ppHead)=pos)
	{
		PushFront(ppHead, x);
	}
	else
	{
		Node* tmp = BuyNode(x);
		Node* prev = *ppHead;
		//Node* cur = prev->next;
		while (prev->next != pos)
		{
			prev = prev->next;
		}
		prev->next=tmp;
		tmp->next=pos;
		
	}
}

//删除指定位置的节点

void Earse(Node**ppHead,Node*pos)
{

	assert(*ppHead);
	if (*ppHead == pos)
	{
		free(pos);
	}
	else
	{
		Node* prev = *ppHead;
		while ((*ppHead)->next != pos)
		{
			prev = prev->next;
		}
		prev->next = pos->next;
		free(pos);
	}
}

//打印链表

void PrintList(Node* pHead)
{
	Node* cur = pHead;
	//
	while (cur)
	{
		printf("%d ", cur->_Data);
		cur = cur->next;
	}
	printf("\n");
}

void Test()
{
	Node* List = NULL;
	DataType x = 2;

	PushBack(&List, 1);
	PushBack(&List, 2);
	PushBack(&List, 3);
	PushBack(&List, 4);
	PushBack(&List, 5);

	//PushFront(&List, 4);
	//PushFront(&List, 3);
	//PushFront(&List, 2);
	//PushFront(&List, 1);

	Find(List,x);
	/st, List->nex

liuxiaokai_liu
关注
专栏目录
单链表的增删查改操作
m0_67198282的博客
03-17 1518
单链表——只能单向访问的链表 每个结点中存放数据和下个结点的地址 我们今天来实现单链表简单的增删查改操作 1.准备工作 在开始前我们首先创建一个包含数据和地址的结构体结点 typedef int Slisttype;//使得数据类型修改方便 typedef struct SlistNode { Slisttype data;//结点中存储的数据 struct SlistNode* next;//下个结点的地址 }SlistNode; 然后我们再创建第一个结点（NULL） .
单链表c语言实现增删改查操作
09-21
VS2008运行环境 c语言实现单链表增删改查操作 并输出到控制台上
单链表的增删查改
程序之生
12-03 442
本篇博客主要介绍C数据结构中的单链表有关的增删查改操作，并且介绍列表的快慢指针，链表的逆置和合并等用法，废话不说直接上代码 链表相关.h #pragma once #include <stdio.h> #include <stdlib.h> #include <assert.h> typedef int DateType; typedef struct Plis...
数据结构--二叉树（C语言实现，超详细！！！）
2301_79381549的博客
09-07 2319
这段代码定义了一个简单的二叉树节点结构体，其中包含指向左子树和右子树的指针以及一个整数值。通过这种结构，我们可以构建一个二叉树，其中每个节点都有一个值，以及可能存在的左子树和右子树。// 首先，定义一个结构体类型别名BinTreeNode，这个结构体用于表示二叉树的节点。// left是一个指向左子树根节点的指针。// 在二叉树中，每个节点最多有两个子节点，这里left表示节点的左子树。// right是一个指向右子树根节点的指针。// 与left相似，right表示节点的右子树。
自己写的单链表的增删查改
01-23
在这个项目中，我们关注的是自己编写的单链表实现，包括增、删、查、改这四个基本操作。这些操作是单链表操作的核心，也是理解和掌握链表数据结构的关键。 首先，我们来了解一下单链表的基本概念。单链表由一系列...
C语言实现单链表的增删查改
03-25
实际编程时，可以结合这个文件进行实践，以加深对单链表操作的理解。 总结起来，C语言实现单链表的增、删、查、改涉及到了结构体、指针、内存管理等核心概念。通过熟练掌握这些操作，可以为后续学习更复杂的数据...
如何使用类（Class）封装单链表的基本增删查改操作？
最新发布
10-29
在Python中，我们可以创建一个名为`ListNode`的类来封装单链表的基本操作。这里是一个简单的示例： ```python class ListNode: def __init__(self, value=0, next=None): self.value = value self.next = next ...
单链表 ，增删查改，视频课程，截图分享，
06-18
单链表是编程语言中的一种基础数据结构，广泛应用于各种领域。单链表的插入、删除操作都需要改变指针域的值，时间复杂度低于数组。单链表的遍历可以通过使用指针来实现，函数指针可以用于实现回调函数、函数式编程等...
Java数据结构之链表（Linked List）
weixin_30627341的博客
07-24 263
1.链表(Linked List)介绍 链表是有序的列表，但是它在内存存储结构如下： 2.特点： 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 3.单链表介绍 单链表(带头结点) 逻辑结构示意图如下： 4....
【数据结构】—— 单链表的增删改查
周小末天天开心的博客
11-22 1841
单链表的创建、删除、更改、查看
单链表的增删查改等操作实现
Hlun的博客
07-30 707
由于数组的一些局限性，在事先必须提前定义大小，然而现实生活中，很多数据元素的大小都不能事先知道，所以数组就不能很好的处理这些事情，然而链表可以弥补数组带来的诸多不便，链表可以让我们任意为一些数据进行空间开辟，根据需要进行内存单元的动态开辟...
单链表（增删查改）
weixin_70056514的博客
03-07 1175
单链表是一种链式存取的数据结构，，链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示的线性表称作线性链表（单链表），单链表是链式存取的结构。简单来说单链表就是一个一个的节点链接起来的链式结构，每个节点里面存储着一个数据和与它链接的下一个节点的（指针）地址。（注意，每一个节点都是同一种结构体类型）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值