![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-PAT
高阳客
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
PAT-链表-A1052 Linked List Sorting
题意:给出N个结点的地址address、数据域data及指针域next,然后给出链表的首地址,要求把在这个链表上的结点按data值从小到大输出。 思路: 定义静态链表。节点性质由变量flag定义,用以表示是否为有效节点,即是否出现在链表中,true表示有效节点。 读入数据 对链表进行遍历,并标记有效元素,记录有效元素个数 调用sort函数,由先定义好的cmp函数,对链表进行排序,先判断是否为有效...原创 2020-02-22 22:04:55 · 101 阅读 · 0 评论 -
PAT-链表-A1032 Sharing
题意:给出两条链表的首地址以及若干个节点的的地址、数据、下一个节点的地址,求两条链表的首个共用节点的地址。如果两条链表没有共用节点,则输出-1。 思路:使用静态链表,首先遍历一遍第一个链表并进行标记。然后遍历第二个链表,并检查标记元素,得出结果,进行输出。 代码如下: //所用解法不涉及节点的数据及其地址, //故不需要在节点中来存储 #include<iostream> #incl...原创 2020-02-22 21:18:02 · 119 阅读 · 0 评论