JuniorChestnut的博客

#pragma once #include <iostream> template <typename T1> struct SLinkedList { T1 value; SLinkedList<T1>* next; SLinkedList(const T1& item, SLinkedList<T1>* next_ = nullptr)//用于初始化data和next { value = item; next = next_; }

一、使用模板来实现队列泛化。 #pragma once #include <iostream> template <typename T1> struct QLinkedList { T1 value; QLinkedList<T1>* next; QLinkedList(const T1& item, QLinkedList<T1>* next_ = nullptr)//用于初始化data和next { value = item; n

（1）记住，在初始化链表节点的时候，一定把value和next全部初始化，不然在遍历的时候容易出错。 （2）此处的犯错是在：因为没有将链表的next初始化为nullptr, 导致在遍历现实的时候出现问题，最后一个元素的依然存在，但是next指向了不明的地方。 Queue.h #pragma once typedef int elementType; struct Node { elementType value; struct Node* next; }; typedef struct Q_No.