数据结构算法——1006. 线性链表的插入与删除

题目

思路

只要求写插入和删除代码，熟悉链表的题目

链表的问题主要是出在结尾和头部的添加（这里由于题目说明，头节点是不会插入的），所以只需要考虑
中间插入
尾部插入
头部删除
中间删除
尾部删除（其实尾部和中间是一样的，只不过next指向NULL罢了）

弄清楚各自操作改变哪些量即可

代码

#include<iostream>
typedef struct node
{int data;   //存储数据struct node* next;  //指向下一个节点的指针
} NODE;NODE* insertLinklist(NODE* head, int tar, int val) {if(head == NULL){NODE* temp = new NODE;temp->next = NULL;temp->data = val;return temp;}//空则返回temp指针NODE* temp = head;while(temp->data != tar){//题目设定肯定找得到tartemp = temp->next;}NODE* insert = new NODE;insert->data = val;if(temp->next == NULL){insert->next = NULL;temp->next = insert;}else{insert->next = temp->next;temp->next = insert;}return head;
}NODE* deleteLinklist(NODE* head, int tar) {if(head == NULL)return NULL;if(head->data == tar){NODE* temp = head->next;delete head;return temp;} NODE* temp = head;while(temp->next != NULL && temp->next->data != tar )temp = temp->next;if(temp->next->data == tar){NODE* del = temp->next;temp->next = del->next;delete del;}else if(temp->next == NULL){}return head;}

数据结构算法——1006. 线性链表的插入与删除相关推荐

java数据结构20:Big Bang(链表的插入、删除、遍历和查找)
20:Big Bang(链表的插入.删除.遍历和查找) 总时间限制: 20000ms 内存限制: 131072kB 描述学习累了的时候看看一集二十分钟左右的<生活大爆炸>也不失为一种乐趣 ...
【数据结构与算法】单链表的插入和删除
41. 盘点那些必问的数据结构算法题之链表
盘点那些必问的数据结构算法题之链表 0 概述 1 定义 2 基本操作 3 链表相关面试题 3.1 链表逆序 3.2 链表复制 3.3 链表合并 3.4 链表相交判断 3.5 判断链表是否存在环 3.6 ...
java中线性表删除元素和删除指定元素_线性表的插入和删除（Java版）
1.线性表的定义: (1).线性表是一种可以在任意位置插入和删除数据元素操作.由n(n≥0)个相同类型数据元素a0, a1,-, an-1组成的线性结构.除了第一个元素没有前驱元素和最后一个元素没有后 ...
折半查找和线性表的插入与删除实验
学号姓名博客名 2103101018 罗玛桃花岛-戌时题目:折半 ...
c语言链表的插入查询删除
c语言实验十五链表链表的插入查询删除, 不会吧,来看看月腾兄的: #include<stdio.h> #include<stdlib.h> struct node {in ...
数据结构Java实现03----单向链表的插入和删除b
文本主要内容: 链表结构单链表代码实现单链表的效率分析一.链表结构: (物理存储结构上不连续,逻辑上连续:大小不固定) 概念: 链式存储结构是基于指针实现的.我们把一个数据 ...
线性表的链式存储结构以及单链表的插入和删除原理实现
线性表的链式存储结构线性表中的每个元素最多只有一个前驱元素和一个后继元素(其逻辑结构),因此可以采用链式存储结构存储. 链表线性表的链式存储结构称为链表.在链表中每个结点不仅包含有元素本身的信息( ...
盘点那些必问的数据结构算法题之链表
0 概述链表作为一种基础的数据结构,在很多地方会用到.如在Linux内核代码,redis源码,python源码中都有使用.除了单向链表,还有双向链表,本文主要关注单向链表(含部分循环链表题目,会在题 ...
单链表的插入和删除_从0开始的编程之梦——数据结构之单链表的基本运算
一.求带有头结点的单链表长度算法思路:沿带头节点单链表L的首元结点计数统计单链表长度算法描述: 顺链头开始,计数器j初值为0:当前指针p指向链表L的首元结点 p=L->next p依次往后( ...

数据结构算法——1006. 线性链表的插入与删除

题目

思路

代码

数据结构算法——1006. 线性链表的插入与删除相关推荐

最新文章

热门文章