沈师pta数据结构（不构造链表结构体！！！）

单链表无构造链表法
数据结构是很有必要自己手写一遍的！！！特别是链表这种入门级别的数据结构，但是要快速过掉题（考试中）这是可参考的一种方式
用的是容器，不会的话用数组好了
写的很粗糙，也是一个学长提到了考试出错的问题，趁pta关题集1个小时之前快速过掉的 有不好的地方自己更正就好，每道题数据点都是过掉了的
vector常用的操作可自行百度

开始之前

pta中EOF=-1；
万能头文件：
#include<bits/stdc++.h>  

R7-1 两个有序链表序列的合并

将b加入到a中再排序输出即可
数组模拟同上
最简单做法 开一个c数组将a，b存进去排序输出即可

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
vector<int>a,b;
int temp1;
//读入a，b
while(cin>>temp1&&temp1!=EOF)
{	
	a.push_back(temp1);
}
while(cin>>temp1&&temp1!=EOF)
{	
	b.push_back(temp1);
}

//将b放进a中
a.insert(a.end(),b.begin(),b.end());
sort(a.begin(),a.end());
//这里有个测试点“链表为空”
if(a.size()==0)
{
   cout<<"NULL";
}
else{
for(int i=0;i<a.size()-1;i++)
{
	cout<<a[i]<<" ";
	
}
	cout<<a[a.size()-1];
	}
	//这是我写的一种很粗糙的结尾没有空格的输出
	return 0;
}

R7-2 两个有序链表序列的交集

向量的交集函数
set_intersection(a.begin(), a.end(), b.begin(), b.end(), back_inserter©);

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
int main()
{
	vector<int>a,b,c;
	int temp1;
	while(cin>>temp1&&temp1!=EOF)
	{	
		a.push_back(temp1);
	}
	while(cin>>temp1&&temp1!=EOF)
	{	
		b.push_back(temp1);
	}
	//用这个求交集元素的函数要先保证两个向量有序
	sort(a.begin(),a.end());
	sort(b.begin(),b.end());
	
	set_intersection(a.begin(), a.end(), b.begin(), b.end(), back_inserter(c));
	//测试点“链表为空”或“其中一个为空”
	if(c.size()==0)
	{
		cout<<"NULL";
	}
	else{
		for (int i=0;i<c.size()-1;i++)
		{  
			cout<<c[i]<<' ';  
		}
		cout<<c[c.size()-1];
	}
	return 0;
}

R7-3 单链表的创建及遍历

不知道数组可不可以直接过掉

#include <iostream> 
#include<vector>
using namespace std;  
int main()
{   vector<int> a;
	int n;cin>>n;
	if(n==0){
		return 0;
	}
	else{
		
	
	for(int i=0;i<n;i++)
	{
		int temp;cin>>temp;
		a.push_back(temp);
	}
	for(int i=0;i<a.size()-1;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<a[a.size()-1];
	
	}
	return 0;
}

R7-4 求链式线性表的倒数第K项

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
int main()
{
	vector<int>a;
	int k;
	scanf("%d",&k);//其实我喜欢写scanf O.o
	
	int temp1;
	while(cin>>temp1&&temp1>=0)
	{	
		a.push_back(temp1);
	}
	int t=a.size();
	int pos=t-k;//位置
	//测试点“错误位置”处处是坑啊
	if(k<0||k>t){
	cout<<"NULL";
	}
	else{
	cout<<a[pos];
	}
	return 0;
}

R7-5 链表倒数n个结点的乘积

//测试点 倒数0个数
#include<iostream>  
#include<vector>  
#include<algorithm>  

using namespace std;  
int main() {  
	int m, n;  
	cin>> m >> n;  
	vector<int> a(m);  
	for(int i = 0; i < m; i++) {  
		cin >> a[i];  
	}  
	int ans=1;  
	int t = m - n;  
	//倒数0个数
	f(t==m){
		cout<<0;//输出0即可
	} 
		
	else{ 
	for(int i = t; i < m; i++) {  
		ans *= a[i];  
	} 
	cout<<ans;
	}
	  
	return 0;  
}

R7-6 在有序链表中插入数据

#include <iostream>  
#include <vector>  
#include <algorithm>  
using namespace std;  
//报错半天才想起vector没有count这个函数 没事自己傻瓜办法写一个  
bool finnd(vector<int> c, int e) 
{  
    return find(c.begin(), c.end(), e) == c.end();  
}  
  
int main() {  
    int n; cin>>n;  
    vector<int> a(n);  
    int temp;  
    for (int i=0; i<n; i++) {  
        cin>>a[i];  
    }  
    int elem;  
    cin>>elem;  
    //要去向量里面找一遍有没有这个数再考虑插不插入
    if(finnd(a, elem))
    {  
        a.push_back(elem);  
    }  
    sort(a.begin(), a.end());  
    for(int i=0; i<a.size()-1;i++)
     {  
        cout << a[i] << " ";  
    }  
    cout<<a[a.size()-1];  
    return 0;  
}