单链表3--插入和删除一个结点

最新推荐文章于 2025-09-20 22:29:11 发布

原创

最新推荐文章于 2025-09-20 22:29:11 发布 · 854 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#单链表

本文介绍了链式存储结构的优缺点，并详细阐述了单链表中节点的插入方法，包括头插法、尾插法和中间插入法，重点讨论了中间插入的实现。同时，讨论了节点的删除操作，强调了使用C++的delete函数来释放内存。最后，提出了一个编程挑战，涉及创建单链表、查询节点数量、插入和删除节点等操作。

前言

链式存储的优点：

新增和删除操作效率高，内空间利用率高！

链式存储的缺点：

查询效率低，因为用空间换时间！

结点的新增（插入）
结点的插入方法有三种类型：
头插法：在head结点之后新增（插入）一个结点；
尾插法：在尾结点之前新增（插入）一个结点；
中间插入：在指定位置之后新增（插入）一个结点；
我这次写的为中间插入的操作，如下：
在第几个结点之前添加一个结点，给该结点的data赋值99！

        #include<iostream>
        using namespace std;
        struct Node
        {
     
     
            int data;
            Node *next;
        };
        Node *head, *p, *r;
        int x,y;
        void insert(Node *h,int u, int v){
     
     //将v值的结点插入到u结点之前
            Node *d, *e;
            int w;
            d = h;
            w = 0;//??
            while ((d != NULL)&&(w < u-1))
            {
     
     
                /* 找到u节点的前一结点 */
                d = d->next;</