尾插法建立单链表并且删除第i个节点

最新推荐文章于 2023-03-28 17:43:19 发布
最新推荐文章于 2023-03-28 17:43:19 发布
阅读量429 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41793728/article/details/119119256
版权 
#include <iostream>
#include<stdio.h>
#include<stdlib.h>
typedef struct lnode{
   
    int data;
    struct lnode *next;
}lnode,*linklist;
linklist creatlink(linklist l){
   //尾插法建立单链表
    l=(linklist)malloc(sizeof(lnode));
    l->next=NULL;
    lnode *s,<
最低0.47元/天 解锁文章
菜鸟的飞行日记
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表的基本操作头插法尾插法创建插入删除遍历
12-08
单链表的基本操作，单链表头插法、尾插法、创建、插入、删除、遍历
单链表的头插法尾插法及删除节点操作
雪月清的博客
12-05 3001
带头节点的单链表的头插法尾插法及删除节点操作 链表的操作对于初学者来说理解非常有难度，初学的同学们应该在学习链表的过程中多再练习本上画图，写一行代码就画出代码执行后链表各节点图的变化，方便理解。我也是刚学c语言不久，也是第一次写博客，如果有什么不对的地方，还望 大家多~多指教。 首先先看一下单个节点的结构： typedef struct node{ int data; //数据域 struct node*next; //指针域 }Node; （注意我用 typedef 将struct nod
单链表--删除第i个结点
03-29 6704
int listdelete (linklist &l, int i){ p = l; j = 0; while (p -> next && j < i - 1){ //p指向第i个节点的前驱 p = p -> next; j++; } if(!(p -> next) || i <= 0){ return error; } node * q = p ->
删除单链表的第i个结点
m0_52341601的博客
10-16 3814
#include <stdio.h> int nodeNum = 5; struct node { int t; node * link; }; //建表 struct node *creatlist() { int i = 0; int t; struct node *head, *p, *q; //头结点 scanf_s("%d", &t); head = new struct node; head->t = t; head->link = .
【数据结构】尾插法链表初始化、新增和删除指定位置的数据
师兄怎么办
03-28 274
使用尾插法进行链表初始化的一个好处是，使得链表遍历时按照的原则进行输出。使用尾插法，我们需要初始化三个兄弟，分别是L、r和p（当然也不一定要这个名字，你们可以随便起三个），第一个是L头结点，该节点不存储数据，仅作为，如图下所示：其中指针“L”的作用是，便于后面遍历、添加等操作时迷路了可以回来。如此同时，我们还需要有一个指针“r”用来如何理解“指向当前所在的结点”？比如在遍历整个链表时，如果遍历到了第四个结点，那么指针“r”就会指向第四个，就是这个意思。最后是指针“p”，该指针只要。
数据结构单链表的创建，插入，修改，查找以及删除
10-24
2. **头结点**：位于单链表前端的一个特殊节点，通常用来简化某些操作（如插入、删除），但不存放实际数据。 3. **头指针**：指向链表中第一个节点（头结点或第一个数据节点）的指针。 4. **空链表**：不包含任何...
单链表的创建、插入、删除
09-22
单链表的创建可以通过两种方式实现：尾插法和头插法。给定代码实现了头插法创建单链表的功能。头插法是从链表头部开始插入新节点，使新节点成为链表的新头部。 ```c void creat_touchafa(LinkList L, int n) { int...
单链表基本操作
11-11
- 将新节点插入到第`i`个位置，即调整前一节点的`next`指针指向新节点，并将新节点的`next`指针指向原第`i`个节点。 - **示例代码**： ```c int pos, value; scanf("%d %d", &pos, &value); if (insert(L, ...
数据结构：不带头结点单链表的实现及其一些基本操作.cpp
08-03
不带头结点，不带头结点，不带头结点！ 实现单链表及其一些基本操作函数（不带头结点） ...10.尾插法和头插法建立单链表（包含初始化） 11.表长和简单打印 12.其他简单封装（_fz表示封装） main函数简单测试
单链表博客文档1
08-03
**尾插法建立单链表**： 尾插法则是将新节点添加到链表末尾的方法。这种方法需要额外的尾指针来跟踪链表的末尾。首先，头指针和尾指针都指向头节点，然后按顺序插入其余节点，每次插入后更新尾指针。例如，要构建...
删除单链表中第i个节点
热门推荐
小僧Coding
05-10 2万+
单链表的删除操作是将单链表的第i个节点删去。具体步骤如下： （1）找到节点ai-1的存储位置p，因为在单链表中节点ai的存储地址是在其直接前趋节点ai-1的指针域next中； （2）令p->next指向ai的直接后继节点ai+1； （3）释放节点ai的空间；#include <stdio.h> #include <stdlib.h>typedef struct node { int d
单链表基本操作--------删除第i个元素
qq1430727078的博客
04-11 6578
.删除--------删除第i个结点 {算法步骤} 代码分析： //删除第i个元素的结点 void deleteNode(LinkList &L,int i) { ND*P; //创建指向ND类型的指针p p = L； //指向头结点 int j; //计数器，用于计算访问到的结点数。 int e; //变量e用于存放删除结点的数据。 while(p&&j<i-1) //判断是否不为空表，和计数点小于要删除的结点的前一个结点 { p.
单链表结点删除
u013243314的专栏
06-21 2万+
习题11-8 单链表结点删除   (20分) 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *de
创建链表（头插法、尾插法），向链表中插入元素，删除链表中的某个元素，查找链表中的元素（按值找、按序号找），输出链表中的元素
鹅鹅的博客
06-30 939
注：这里仅给出带头结点的单链表相关操作算法 #include <stdio.h> #include <stdlib.h> typedef char ListData; typedef struct node//链表节点 { ListData data; struct node *link; }ListNode; typedef ListNode* LinkList; LinkList first;//链表头指针 LinkList CreatListF()//头插
C语言实现单链表（带头结点）的基本操作（创建，头插法，尾插法，删除结点，打印链表）
xiaofeige567的专栏
05-29 2万+
C语言实现单链表（带头结点）的基本操作（创建，头插法，尾插法，删除结点，打印链表）
数据结构基础--单链表的基本操作(创建，插入，删除和查找)C++
沛竹君的博客
10-28 8714
使用的头文件： #include<iostream> #include<malloc.h> using namespace std; 单链表的结构体定义： typedef struct LNode{ int data; LNode* next; }LNode,*Linklist; 插入操作： //在单链表的第i个位置插入元素e int insertLi...
C语言对链表的基本操作（头插法，尾插法，增加节点，删除节点，链表遍历）
北风
11-07 3243
我个人在对C语言的学习中感觉对链表的操作开始是很难理解的，因为一开始是自学，链表这一节是直接跳过了，后来学习数据结构发现链表就是数据结构的基本操作，如果链表不会用C语言代码写出来，数据结构就只能直接手写伪代码，这样也不知道直接的算法是否正确，所以建议初学的时候最好克服困难把链表好好看看，以下是我的一些学习链表基本操作的方法。 1. 链表的结构体定义（结点定义） 链表的一个结点首先肯定包含一个数...
数据结构考研学习笔记（三）---单链表之头插法、尾插法、按值按序号查找、插入节点、删除节点操作
sf9090的博客
05-02 6977
*单链表之头插法、尾插法、按值按序号查找、插入节点、删除节点操作 承接上一篇继续学习：顺序表应用 单链表定义： 线性表的链式存储又称单链表，它是指通过任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系，对每个链表结点，除存放元素自身的信息外，还需要存放一个指向其后继指针。单链表节点如下图所示。 data next next:存放后继指针。data:数据域，存放数据...
链表的尾插法及整表删除
Hanzy11的博客
01-12 383
链表的尾插法 头插法：将新节点永远插在头结点的后方，虽然简便，但在遍历时会时顺序颠倒，尾插法很好的解决了这个问题。 在使用尾插法时，需要定义插入结点的前结点，或者将其定义为尾巴结点， 使用方法先时先判断，如果链表为空，即根节点的后继结点为空时，直接插入即可，与头插法相同，而当不为空时，说明有后继结点，此时需遍历找到尾巴结点，当pnode的next==null时，说明为最后一个结点，将想插入的结点插入即可。 代码如下： public void insertForTail(Object data){
使用尾插法建立一张带头结点的单链表L，并使L的长度大于10。 要求： （1）单链表的长度 （2）查找第三个元素的值 （3）将值为100的新结点*s插入到单链表L第4个结点位置。 （4）删除单链表L的第4个结点。。代码
最新发布
04-24
好的，我理解了你的问题。以下是回答： 代码： #include<stdio.h> #include<stdlib.h> typedef struct Node{ int data; struct Node *next; }Node; Node* CreateList(int n);//创建单链表 int Length(Node* L);//计算单链表长度 int FindThird(Node* L);//查找第三个元素的值 void Insert(Node* L, int location, int value);//将值为100的新结点插入到单链表L第四个结点位置 void Delete(Node* L, int location);//删除单链表L的第四个结点 void PrintList(Node* L);//打印单链表L int main(){ int n = 11;//单链表长度大于10 Node* L = CreateList(n); printf("单链表长度:%d\n",Length(L)); printf("第三个元素的值:%d\n",FindThird(L)); Insert(L, 4, 100); printf("将值为100的新结点插入到单链表L第四个结点位置后，单链表L的值为:\n"); PrintList(L); Delete(L, 4); printf("删除单链表L的第四个结点后，单链表L的值为:\n"); PrintList(L); return 0; } Node* CreateList(int n){ Node* L = (Node*)malloc(sizeof(Node)); L->data = -1; L->next = NULL; Node* p = L; int i; for(i = 1; i <= n; i++){ Node* temp = (Node*)malloc(sizeof(Node)); temp->data = i; temp->next = NULL; p->next = temp; p = temp; } return L; } int Length(Node* L){ int len = 0; Node* p = L->next; while(p != NULL){ len++; p = p->next; } return len; } int FindThird(Node* L){ Node* p = L->next->next->next; return p->data; } void Insert(Node* L, int location, int value){ Node* p = L; int i = 0; while(p != NULL){ if(i == location - 1){ Node* temp = (Node*)malloc(sizeof(Node)); temp->data = value; temp->next = p->next; p->next = temp; break; } i++; p = p->next; } } void Delete(Node* L, int location){ Node* p = L; int i = 0; while(p != NULL){ if(i == location - 1){ Node* temp = p->next; p->next = temp->next; free(temp); break; } i++; p = p->next; } } void PrintList(Node* L){ Node* p = L->next; while(p != NULL){ printf("%d ",p->data); p = p->next; }printf("\n"); } 说明： 在该程序中，首先我们定义了一个链表节点结构体Node，包含一个整型数据data和一个指向下一个节点的指针next。在CreateList中，我们先创建一个头节点L，将其值设为-1，并将其指针指向NULL。然后，我们通过for循环创建n个新节点，并将其添加到链表末尾，最后返回头节点L。 在Length中，我们遍历整个链表，计算出链表长度并返回。 在FindThird中，我们直接通过指针p找到L的下一个节点的下一个节点的下一个节点，即第三个元素，并返回其值。 在Insert中，我们先将链表指针p指向头节点L，然后在while循环中遍历链表，直到找到要插入的位置。我们在该位置处创建一个新节点，并将其插入到链表中。最后，我们将插入的节点位置+1（因为头节点的位置为0），并跳过新插入的节点。 在Delete中，我们与Insert类似地遍历链表，找到需要删除的节点，并释放其内存。最后，我们将被删除节点的位置+1（因为头节点的位置为0），并跳过被删除的节点。 在PrintList中，我们遍历整个链表，并打印出每个节点的值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值