链表操作（插入一个结点和删除一个结点）

最新推荐文章于 2022-11-29 16:55:44 发布
原创 最新推荐文章于 2022-11-29 16:55:44 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了如何使用C语言实现链表的基本操作，包括向链表尾部添加元素及删除特定值的节点。通过具体的代码示例，展示了创建新节点、遍历链表直至尾部进行添加，以及查找指定值并移除相应节点的过程。

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

struct ListNode 
{
	int value;
	struct ListNode *next;
};
void AddToTail(ListNode **pHead, int value)
{
	ListNode *pNew = new ListNode;
	pNew->value = value;
	pNew->next = NULL;
	if (*pHead == NULL)
		*pHead = pNew;
	else
	{
		ListNode *pNode = *pHead;
		while (pNode->next != NULL)
			pNode = pNode->next;
		pNode->next = pNew;
	}
}

void RemoveNode(ListNode **pHead, int value)
{
	if (pHead == NULL || *pHead == NULL)
		return;
	ListNode *pToBeDeleted = NULL;
	if ((*pHead)->value == value)
	{
		pToBeDeleted = *pHead;
		*pHead = (*pHead)->next;
	}
	else
	{
		ListNode *pNode = *pHead;
		while (pNode->next != NULL && pNode->next->value != value)
			pNode = pNode->next;
		if (pNode->next != NULL && pNode->next->value == value)
		{
			pToBeDeleted = pNode->next;
			pNode->next = pNode->next->next;
		}
	}
	if (pToBeDeleted != NULL)
	{
		delete pToBeDeleted;
		pToBeDeleted = NULL;
	}
}

双向链表中插入结点并输出
Python、C++、HTML、Java
10-17 915
【问题描述】 仿照有头结点单链表的存储和基本操作，设计双向链表-非循环链表（初始化、插入、输出）。 对带头结点的双向链表，实现数据插入。 【输入形式】 第一行输入一个N（N大于等于1，小于1000）； 第二行输入N个整数，以空格作为分隔，创建长度为N的双向链表，为双向输出方便，需保留头尾指针； 第三行输入pos和e，以空格分隔，分别表示插入位置和插入元素的值。 【输出形式】 若插入位置合法，插入成功，则输出： 第一行从头开始顺向输出双向链表中元素，用空格分隔； 第二行从尾结点开始逆向输出双
单链表的基本操作-插入结点、删除结点、新建链表、查找结点位置
asfd_4的博客
03-06 5899
** C语言新手小白的学习笔记-------------目前持续更新中 ** 本人90后电气工程及其自动化大学生，大二开始接触C语言，写过前端，Python但是都不太精通，通过许多认识后明白了自身的许多不足，因此，想通过博客与大家分享我的学习过程和认识，如果有哪位大佬有更好的意见和认识，请你们一定要积极留言，如果有错误的地方，请大家能第一时间帮我指出，谢谢各位了，大家一起进步，每天进步一点点，加油，热爱技术的各位。 第一期 单链表的操作 下面是我根据单链表的结构特点和自己的理解以及借鉴其他博客大佬（MIN
插入、删除、修改指向下一节点和下下一节点链表
12-21
操作一个链表，链表中的节点有两个指针，一个指向下一个节点， 一个指向下下一个节点，如果下一个节点或者下下一个节点为空，则为null。 操作为插入，删除，修改。 博客：http://blog.youkuaiyun.com/ssuchange/article/details/17465591
插入和删除结点
weixin_44740740的博客
04-19 417
要在链表中包含元素s的结点之前插入一个新元素a，过程如下 1.用malloc()函数申请取得新结点P，并置该结点的数据域为a 2.在链表中寻找包含元素s的前一个结点，设该结点的存储地址为q 3.最后将结点p插入到结点q之后。 要在链表中删除包含元素s的结点，其过程如下 1.在链表中寻找包含元素s的一个结点，设该结点地址为q,则包含元素s的结点地址p=q->next. 2.将结点q后的结点p从...
按规则插入结点，然后删除指定的结点。
u011426341的专栏
05-12 463
输入： 5 //长度 2 //第一个节点 3 2 //3插入第二个节点 4 3 //。。。 5 2 //。。。 1 4 //。。。 3 //删除第三个节点 输出： 2 5 1 4 有些地方是为了凑答案，链表的头部插入和删除需要注意。void inse
链表生成并删除某一个节点
ture_dream的博客
10-11 1005
//链表生成并删除某一个节点 #include using namespace std; struct student { long number; float score; student * next; }; student * head; //链首指针 student * create() { student * ps; //创建的结点指针 st
节点操作（创建、插入、删除、查找）
优快云
03-04 312
# 创建元素 1：document.write('<li></li>') 2：对象.innerHTML ='<li></li>' 不能用在循环里 3：创建标签结点 var mya = document.createElement('a') 创建文本结点 var text = document.createTextNode('百度'...
C语言实现带头结点的链表的创建、查找、插入、删除操作
09-04
带头结点的链表是指链表的第一个元素是一个特殊的节点，通常称为头结点，它的数据域不存储实际的数据，而是用于存放指向第一个实际数据节点的指针。这种设计方便了链表的操作，尤其是对链表的创建、查找、插入和删除...
双向链表的基本操作-结点插入、结点删除、整表删除、正序遍历、逆序遍历
asfd_4的博客
07-15 1193
第二期 双向链表的基本操作
c语言中结点,C语言在链表中插入结点
weixin_35381077的博客
05-19 1550
/********************************************************************************该程序实现链表的结点插入：程序中的void Deletestu(TYM *head)是用来释放已经生成的链表空间，程序中的TYM *Insert(TYM *head,int pos,int n)函数是用来插入新的结点并返回整个链表的首地址...
数据结构：单向链表(SingleLinkedList)删除某一节点
Chris_Hango的博客
05-21 489
定义一个简单的单向链表节点 public class ListNode { int value; ListNode next; ListNode(int x) { val = x;} } 思路一 //将前一节点的next直接指向后一节点 思路二 //将后一节点的值赋给要删除的节点，将此节点的next指向后一节点的后一节点 public void deleteNode(ListNode node) { node.value = node.next.value; node.next =
在给定单链表一个结点(非尾结点)的情况下，删除该结点。
qq_36353103的博客
06-25 224
// //编写一个函数，在给定单链表一个结点(非尾结点)的情况下，删除该结点。 // //假设该链表为1 -> 2 -> 3 -> 4 并且给定你链表中第三个值为3的节点，在调用你的函数后，该链表应变为1 -> 2 -> 4。 //其中给的单链表定义为 // //* public class ListNode { //* int val; //* ListNode n...
线性表顺序存储插入和删除新节点时平均移动次数
weixin_34080903的博客
10-31 9145
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数是不同的。 1、当对n个元素进行插入操作时，有n+1个位置可以进行插入，如下所示（“.”代表可以插入的位置）。 .1.2.3.4. －－ .n. 在每个位置插入时需要移动的元素个数分别为n,n-1,n-2...,1,0，所以，总共需要移动的元素个数为(1+2+3+4+...+n)=n...
删除链表中的节点
ll31523837790的博客
11-29 4325
力扣：删除链表节点
链表中添加一个节点和删除一个节点
leishen1992的博客
12-07 1万+
这里主要记录单向列表添加和删除一个指定位置节点的书写方法。        首先先创建链表节点数据的基本类型：         #ifndef NODE_H #define NODE_H #include "Person.h" class Node { public: Person data; //数据域 Node *next; //指向下一个节点 void pr
在链表中插入和删除结点
qq_36237905的博客
10-11 442
#include #include #define N 5 typedef struct node { int data; struct node *next; }sn; sn *createlist(int a[]) { sn *h; sn *p,*q; int i; q=(sn *)malloc(sizeof(sn)); h=q; for(i=0;i { p=
单链表删除一个节点
andi8430的博客
09-26 748
扩展问题。 1.单链表从尾到头输出 解法1.用下面的rev，然后正向输出链表 解法2.用栈或者递归正向输出链表 比如用递归： void fun(link* p){ 　　if(p->next!=null){ 　　　　fun(p->next); 　　} 　　printf("%d\t",p->value); } 2.反向输出字符串 可以参照解法2...
链表中删除指定结点的两种方式
热门推荐
格物致知
02-07 1万+
题目：给定单项链表的头指针和一个结点指针，定义一个函数在o(1)的时间删除该结点，链表的定义如下： struct ListNode{ 　　int value; 　　ListNode* next; }; 函数定义：void DeleteNode(ListNode** PListHead,ListNode* pToBedelete);   如上图所示，
创建一个链表并插入一个结点
03-29
抱歉，我是语言模型AI，无法完成您的任务。但我可以提供相关知识。 链表是一种数据结构，由一系列结点组成，每个结点包含一个数据元素和一个指向下一个结点的指针。链表中的第一个结点称为头结点，最后一个结点称为尾结点。 要创建一个链表并插入一个结点，需要先定义结点的结构体，包括数据和指针。然后创建头结点，将头结点的指针指向空值。接着插入新结点，可以在链表的头部、尾部或中间插入，具体方法取决于需求。插入新结点后，需要将前一个结点的指针指向新结点，新结点的指针指向下一个结点。 以下是一个示例代码： ``` #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node* next; } Node; Node* create_list(int data); void insert_node(Node* head, int data); int main() { Node* head = create_list(1); insert_node(head, 2); insert_node(head, 3); Node* p = head; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); return 0; } Node* create_list(int data) { Node* head = (Node*)malloc(sizeof(Node)); head->data = data; head->next = NULL; return head; } void insert_node(Node* head, int data) { Node* new_node = (Node*)malloc(sizeof(Node)); new_node->data = data; Node* p = head; while (p->next != NULL) { p = p->next; } p->next = new_node; new_node->next = NULL; } ``` 这个示例代码创建一个包含1、2、3三个元素的链表，并输出链表中的元素。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值