随笔分类 -  7.3链表的处理(包含静态链表表)

摘要:这是一道模板题,要先记住大体流程然后反复练习。 flag作为标记,可以根据其值的大小,把结点划分成4种类型。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int maxn = 100010; 阅读全文
posted @ 2020-03-16 15:39 tangq123 阅读(109) 评论(0) 推荐(0)
摘要:这道题真的好难啊,必须要好好看看指针的内容了!!! 函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到-1时表示输入结束,函数应返回指向单链表头结点的指针 考察尾插法建立链表。 从题目中的printlist函数可以看出,传入的链表是不带头结点的,但是下面的两个函数我都写成 阅读全文
posted @ 2020-02-29 17:50 tangq123 阅读(579) 评论(0) 推荐(0)
摘要:这是一道 模板题。直接背步骤,写代码。。。。 #include<iostream> #include<algorithm> using namespace std; const int maxn = 100010; struct Node { //第一步:定义静态链表 int address,nex 阅读全文
posted @ 2020-02-24 19:31 tangq123 阅读(316) 评论(0) 推荐(0)
摘要:这是一种套路题,要先记住大体流程,然后反复练习。 其中第一,二,三,四步是套路,第五步按题意处理结点,第六步结点信息的输出方式是套路。 #include<iostream> #include<algorithm> using namespace std; const int maxn = 10010 阅读全文
posted @ 2020-02-16 18:48 tangq123 阅读(123) 评论(0) 推荐(0)