任意位置删除节点

用户7272142

发布于 2023-10-11 21:04:55

13800

代码可运行

文章被收录于专栏：Republic博客Republic博客

运行总次数：0

代码可运行

删除任意位置节点和添加任意位置节点其实差不多，都是要先找到n-1的位置，然后进行下一步的操作。唯一有区别的是，需要用断开链接之后，需要用free把节点在堆上的内存清理掉。

直接附上代码以供参考:

#include<stdio.h>
#include<stdlib.h>
#pragma warning (disable:4996)
struct Node
{
    int data;
    struct Node* link;
};
struct Node* head;//头节点
void Insertnew(int x, int n);
void Printf();
void Delete(int n);
int main()
{
    head == NULL;

    Insertnew(2, 1);
    Insertnew(4, 2);
    Insertnew(7, 1);
    Insertnew(10, 2);
    Delete(1);
    Delete(2);
    Printf();

}
void Insertnew(int x, int n)
{
    Node* temp = new Node;
    temp->data = x;
    temp->link = NULL;
    if (n == 1)
    {
        temp->link = head;
        head = temp;
        return;
    }
    Node* temp1 = head;
    for (size_t i = 0; i < n - 2; i++)
    {
        temp1 = temp1->link;
    }
    temp->link = temp1->link;
    temp1->link = temp;
}
void Printf()
{
    Node* temp = head;
    printf("List is");
    while (temp != NULL)
    {
        printf(" %d ", temp->data);
        temp = temp->link;
    }
    printf("\n");
}
void Delete(int n)
{
    Node* temp = head;
    if (n==1)
    {
        head = temp->link;
        free(temp);
    }
    else
    {
        for (size_t i = 0; i < n - 2; i++)
        {
            temp = temp->link;
        }
        Node* temp1 = temp->link;
        temp->link = temp1->link;
        free(temp1);
    }

}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2023-07-29，如有侵权请联系 cloudcommunity@tencent.com 删除

data