Java教程

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

本文主要是介绍数据结构算法——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)
    {
        //题目设定肯定找得到tar
        temp = 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. 线性链表的插入与删除的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!