- 博客(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
115
原创 PAT-链表-A1052 Linked List Sorting
题意：给出N个结点的地址address、数据域data及指针域next，然后给出链表的首地址，要求把在这个链表上的结点按data值从小到大输出。 思路： 定义静态链表。节点性质由变量flag定义，用以表示是否为有效节点，即是否出现在链表中，true表示有效节点。 读入数据 对链表进行遍历，并标记有效元素，记录有效元素个数 调用sort函数，由先定义好的cmp函数，对链表进行排序，先判断是否为有效...
2020-02-22 22:04:55
101
原创 PAT-链表-A1032 Sharing
题意：给出两条链表的首地址以及若干个节点的的地址、数据、下一个节点的地址，求两条链表的首个共用节点的地址。如果两条链表没有共用节点，则输出-1。 思路：使用静态链表，首先遍历一遍第一个链表并进行标记。然后遍历第二个链表，并检查标记元素，得出结果，进行输出。 代码如下： //所用解法不涉及节点的数据及其地址， //故不需要在节点中来存储 #include<iostream> #incl...
2020-02-22 21:18:02
119
空空如也
网络攻击同源性分析问题咨询
2023-10-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人