L2-002 链表去重 模板题 加深对链表的认识

L2-002 链表去重 模板题 加深对链表的认识,第1张

#include
using namespace std;
int first,num;
int temp;
struct Node{
	int data,next;
}node[100005];
bool flag[100005];
int order[100005];
int cnt;
int goorder[100005];
int gocnt;
int main()
{
	cin>>first>>num;
	for(int i=1;i<=num;i++)
	{
		cin>>temp;
		cin>>node[temp].data>>node[temp].next;
	}
    temp=first;
    while(temp!=-1)
    {
        int step=abs(node[temp].data);
        if(!flag[step])
        {
            order[cnt++]=temp;
            flag[step]=1;
        }
        else
        {
            goorder[gocnt++]=temp;
        }
        temp=node[temp].next;
     }
     for(int i=0;i

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/675037.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-19
下一篇 2022-04-19

发表评论

登录后才能评论

评论列表(0条)