【数据结构】NOJ005 单链表的删除

最新推荐文章于 2022-12-11 15:05:37 发布

夏至夏至520

最新推荐文章于 2022-12-11 15:05:37 发布

阅读量1.3k

点赞数 1

分类专栏： # 数据结构NOJ

本文链接：https://blog.csdn.net/qq_41727666/article/details/88981930

版权

本文探讨了如何在单链表中删除特定元素，重点在于其与顺序表删除操作的区别，强调链表删除的简便性——不需要移动元素。通过遍历链表实现删除位于A、B、C三个表中的交集元素。

摘要由CSDN通过智能技术生成

从A表中删除那些又在B表又在C表的元素
这跟【顺序表的删除】几乎一个道理，但是链表的删除更简单（不用移动元素），所以正常从前往后遍历就行了

应该专门写一个函数来初始化并输入链表的……然而懒，宁愿复制三遍orz

#include <iostream>
#include <stdlib.h>

using namespace std;

typedef struct node
{
   
    int val;
    struct node *next;
}*List;

int main()
{
   
	//初始化
    List La = (List)malloc(sizeof(struct node));
    List Lb = (List)malloc(sizeof(struct node));
    List Lc = (List)malloc(sizeof(struct node));
    List tmp, tnew;
	//输入
    int m,n,p;</