- 博客(3)
- 收藏
- 关注
RSS订阅原创 PAT-链表-A1097 Deduplication on a Linked List
题意：给出N个结点的地址address、数据域data以及指针域next，然后给出链表的首地址，要求去除链表上权值的绝对值相同的结点（只保留第一个），之后把未删除的结点按链表连接顺序输出，接着把被删除的结点也按在原链表中的顺序输出。样例：原链表为21→-15→-15→-7→15，去除权值的绝对值相同的结点后的链表为21→-15→7，被删除的部分为-15→15。思路：使用静态链表存储节点，并...
2020-02-23 14:30:14
152
原创 PAT-链表-A1052 Linked List Sorting
题意：给出N个结点的地址address、数据域data及指针域next，然后给出链表的首地址，要求把在这个链表上的结点按data值从小到大输出。思路：定义静态链表。节点性质由变量flag定义，用以表示是否为有效节点，即是否出现在链表中，true表示有效节点。读入数据对链表进行遍历，并标记有效元素，记录有效元素个数调用sort函数，由先定义好的cmp函数，对链表进行排序，先判断是否为有效...
2020-02-22 22:04:55
153
原创 PAT-链表-A1032 Sharing
题意：给出两条链表的首地址以及若干个节点的的地址、数据、下一个节点的地址，求两条链表的首个共用节点的地址。如果两条链表没有共用节点，则输出-1。思路：使用静态链表，首先遍历一遍第一个链表并进行标记。然后遍历第二个链表，并检查标记元素，得出结果，进行输出。代码如下：//所用解法不涉及节点的数据及其地址，//故不需要在节点中来存储#include<iostream>#incl...
2020-02-22 21:18:02
161
空空如也
网络攻击同源性分析问题咨询
2023-10-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人