PAT链表题汇总 1032 1074 1097 1133

最新推荐文章于 2023-04-12 18:36:05 发布

NoobPlayer_llke

最新推荐文章于 2023-04-12 18:36:05 发布

阅读量236

点赞数

分类专栏： PTA 其他

本文链接：https://blog.csdn.net/kl782636177/article/details/106295202

版权

本文汇总了PAT考试中的四道链表题目，包括共享链表存储单词、反转链表、删除链表重复数据以及链表元素分类。通过实例解析，详细介绍了每道题目的解题思路和实现方法，帮助读者理解和掌握链表操作技巧。

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

PAT的链表题还算比较友好，大多用静态链表

PAT 1032 Sharing

在储存单词时，我们可以使用链表逐个字母进行储存。

为了节约空间，如果两个单词拥有共同的后缀，那么可以让它们共享一个相同的子链表。

例如，loading 和 being 可以如下图所示储存：

你需要找到共同后缀的起始位置。（对于上图，即为 ii 的位置）

#include<bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<n;i++)
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
const int N=1e5+233;
struct node {
    char data;
    int next;
}a[N];
int vis[N];
int main(){

    int head,head1,n;
    cin>>head>>head1>>n;
    rep(i,0,n){
        int id;
        cin>>id;
        cin>>a