0
林創建我自己的雙向鏈表程序（我知道有一個列表庫）。我有我的main.cc只是我的主要功能，提供了一個菜單，選擇我的程序的各種選項，並調用正確的功能/對象。然後，我有3個不同的頭文件包含類文件，1是我的雙向鏈表函數的一般文件，另一個是將一般的DLL函數轉換爲隊列函數，最後一個是將DLL函數轉換爲堆棧函數。C++錯誤與模板的朋友類和
main.cc
#include <iostream>
#include "doubly-linked-list.h"
#include "DLLstack.h"
#include "DLLqueue.h"
using namespace std
int choice=0,choice2=0;
int main()
{
int choice=0,choice2=0,i=0;
DoublyLinkedList<int> lst;
DLLstack stlist;
while(1)
{
choice2=0;
//ask user
cout<<"\n1. Create Simple (Unsorted) List\n2. Create Sorted List\n";
cout<<"3. Create LIFO Queue\n4. Create FIFO Queue(Stack)\n";
cout<<"5. Exit Program\n";
cout<<"Please choose an option\n";
cin>>choice;
while(choice==1)
{
//ask user 1.a
cout<<"\n1. Enter integer for insertion at head of list\n2. Enter integer for insertion at tail of list\n";
cout<<"3. Display and Delete integer at head\n4. Display and Delete integer at tail\n";
cout<<"5. Search for integer in list and delete that node\n6. Display Contents of list from head to tail in order\n7. Exit\n";
cout<<"Please choose an option\n";
cin>>choice2;
if(choice2==1)//1.1
{cout<<"Enter integer to add to head\n";
cin>>i;
lst.addToDLLHead(i);
}
if(choice2==2)//1.2
{
cout<<"Enter integer to add to tail\n";
cin>>i;
lst.addToDLLTail(i);
}
if(choice2==3)//1.3
{ try{
i=lst.deleteFromDLLHead();
} catch(int error_code)
{
cerr<<"Error: "<<error_code<<endl;
switch(error_code)
{cout<<"Empty List\n";
return(1);
}
}
cout<<"The deleted int was "<<i<<endl;
}
if(choice2==4)//1.4
{ try{
i=lst.deleteFromDLLTail();
} catch(int error_code)
{
cerr<<"Error: "<<error_code<<endl;
switch(error_code)
{case 1:
cout<<"Empty List\n";
return(1);
}
}
cout<<"The deleted int was "<<i<<endl;
}
if(choice2==5)//1.5
{
cout<<"Enter Integer to search for and delete"<<endl;
cin>>i;
try{
lst.searchdelete (i);
} catch(int error_code)
{
cerr<<"Error: "<<error_code<<endl;
switch(error_code)
{cout<<"Empty List\n";
return(1);
}
}
}
if(choice2==6)
{lst.printlist();}
if(choice2==7) choice=0;
}
while(choice==2)
{
//ask user 2.b
cout<<"\n1. Enter integer for sorted insertion(increasing order) into list\n2. Display and delete integer if present in list\n";
cout<<"3. Display contents of sorted list of integers, in increasing order\n";
cout<<"4. Exit program\n";
cout<<"Please choose an option\n";
cin>>choice2;
if(choice2==1)//2.1
{cout<<"Enter integer to add to the sorted list"<<endl;
cin>>i;
lst.addSorted (i);
}
if(choice2==2)
{
cout<<"Enter Integer to search for and delete"<<endl;
cin>>i;
try{
lst.searchdelete (i);
} catch(int error_code)
{
cerr<<"Error: "<<error_code<<endl;
switch(error_code)
{cout<<"Empty List\n";
return(1);
}
}
}
if(choice2==3)
{lst.printlist();}
if(choice2=4)
{choice=0;}
}
while(choice==3)
{
cout<<"\n1. ENQUEUE\n2. DEQUEUE\n";
cout<<"3. Print QUEUE\n";
cout<<"4. Exit program\n";
cout<<"Please choose an option\n";
cin>>choice2;
DLLQueue.qlst;
if(choice2==1)
{
cout<<"Enter number to place in Queue"<<endl;
cin>>i;
qlst.enqueue(i);}
if(choice2=2)
{try{qlst.dequeue();
} catch(int error_code)
{
cerr<<"Error: "<<error_code<<endl;
switch(error_code)
{cout<<"Empty List\n";
return(1);
}
}
}
if(choice2=3)
{lst.printlist();}
if(choice2=4)
{choice=0;}
}
while(choice==4)
{
cout<<"\n1. Push\n2. Pop\n";
cout<<"3. Print STACK\n";
cout<<"4. Exit program\n";
cout<<"Please choose an option\n";
cin>>choice2;
if(choice2==1)
{cout<<"Please enter value to place in stack"<<endl;
cin>>i;
stlst.push(i);
}
if(choice2==2)
{stlst.pop();}
if(choice2==3)
{lst.printlist();}
if(choice2==4)
{choice=0;}
}
} //original while
return 0;
}
雙鏈接list.h
#ifndef DOUBLY_LINKED_LIST
#define DOUBLY_LINKED_LIST
#include <iostream>
using namespace std;
const int EMPTY_LIST=1;
template<class T>
class DLLNode
{
friend class DoublyLinkedList;
friend class DLLQueue;
friend class DLLstack;
public:
DLLNode(){next=prev=NULL;}
DLLNode(const T& el, DLLNode *n=NULL, DLLNode *p=NULL)
{info=el;
next=n;
prev=p;
}
T info;
DLLNode<T> *next, *prev;
protected:
//T info;
//DLLNode<T> *next, *prev;
private:
};
template<class T>
class DoublyLinkedList
{
friend class DLLQueue;
friend class DLLstack;
public:
DoublyLinkedList() {head=tail=NULL;} //good
void addToDLLTail(const T&); //good
T deleteFromDLLTail(); //good
T isDLLEmpty() {return (head==NULL);} //good
void addToDLLHead(const T&); //added
T deleteFromDLLHead(); //added
void deleteDLLNode(const T&); //added
bool isInList(const T&) const; //added
void addSorted(const T&); //added
void printlist(); //added
T searchdelete(const T&);
protected:
private:
DLLNode<T> *head, *tail;
};
template<class T>
T DoublyLinkedList<T>::deleteFromDLLTail(){
if(head!=NULL){
T el=tail->info;
if(head==tail){
delete tail;
head=tail=NULL;
}
return el;
}
else throw(EMPTY_LIST);
}
template<class T>
void DoublyLinkedList<T>::addToDLLTail(const T& el) {
if(tail!=NULL){
tail=new DLLNode<T>(el,NULL,tail);
tail->prev->next=tail;
}
else head=tail= new DLLNode<T>(el);
}
template<class T>
void DoublyLinkedList<T>::addToDLLHead (const T& el) {
head = new DLLNode<T>(el,head);
if(tail==NULL) tail=head;
}
template<class T>
T DoublyLinkedList<T>::deleteFromDLLHead(){
if(head!=NULL)
{
int el=head->info;
DLLNode<T> *tmp=head;
if(head==tail)
{head=tail=NULL;}
else{head=head->next;}
delete tmp;
return(el);
}
else throw(EMPTY_LIST);
}
template<class T>
void DoublyLinkedList<T>::deleteDLLNode(const T& el) {
if(head!=NULL){
if(head==tail&&el==head->info) {
delete head;
head=tail=NULL;
}
else if(el==head->info){
DLLNode<T> *tmp=head;
head=head->next;
head->prev=NULL;
delete tmp;
}
else {
DLLNode<T> *pred, *tmp;
for(tmp=head->next;tmp!=NULL && tmp->info!=el;tmp=tmp->next);
if(tmp!=NULL){
pred=tmp->prev;
pred->next=tmp->next;
pred->next->prev=pred;
if(tmp==tail) {tail=tail->prev;}
delete tmp;
}
}
}
else throw(EMPTY_LIST);
}
template<class T>
bool DoublyLinkedList<T>::isInList(const T& el) const {
DLLNode<T> *tmp;
for(tmp=head;tmp!=NULL&&tmp->info !=el; tmp=tmp->next);
return (tmp !=NULL);
}
template<class T>
void DoublyLinkedList<T>::addSorted(const T& i) {
DLLNode<T> *tmp, *nxt;
for(tmp=head;tmp->info<i;tmp=tmp->next);
nxt=tmp->next;
tmp->next= new DLLNode<T> (i,nxt,tmp);
next->prev=tmp->next;
delete tmp;
delete nxt;
}
template<class T>
void DoublyLinkedList<T>::printlist() {
DLLNode<T> *tmp;
if(head!=NULL){
for(tmp=head;tmp->next!=NULL;tmp=tmp->next){
cout<<tmp->info<<endl;
}
}
}
template<class T>
T DoublyLinkedList<T>::searchdelete(const T& i)
{ DLLNode<T> *tmp;
for(;tmp->info!=i&&tmp!=NULL;tmp=tmp->next){}
delete DLLNode<T> (tmp);
return(cout<<"Value Deleted from List\n");
}
#endif // DOUBLY_LINKED_LIST
DLLstack.h
#ifndef _DLLSTACK_H_
#define _DLLSTACK_H_
#include <iostream>
using namespace std;
#include "doubly-linked-list.h"
class DLLstack
{
friend class<class T> DoublyLinkedList;
friend class<class T> DLLNode;
public:
DLLstack(){};
bool isEmpty() const
{return lst.isEmpty();}
void clear()
{
while(!list.isEmpty()){
lst.deleteFromDLLHead();}
}
int pop()
{return (lst.deleteFromHead();}
void push(const int& el);
{lst.addToDLLHead (el);}
int topEl()
{
int topelement;
topelement=lst.deleteFromDLLHead();
lst.addToDLLHead (topelement);
return(topelement);
}
protected:
private:
DoublyLinkedList stlst;
};
#endif // _DLLSTACK_H_
DLLqueue.h
#ifndef _DLLQUEUE_H_
#define _DLLQUEUE_H_
#include <iostream>
using namespace std;
#include "doubly-linked-list.h"
template<class T>
class DLLQueue
{
friend <class T> class DoublyLinkedList
friend <class T> class DLLNode
public:
DLLQueue(){};
bool isEmpty() const
{ return lst.isEmpty();}
void enqueue(const T& el)
{ lst.addToDLLTail (el);}
T dequeue()
{ return {lst.deleteFromDLLHead();}
T firstEl()
{
T front_el;
front_el=lst.deleteFromDLLHead();
lst.addToDLLHead (front_el);
return(front_el);
}
~DLLQueue() {clear();}
protected:
private:
DoublyLinkedList qlst;
};
#endif // _DLLQUEUE_H_
現在我得到30個錯誤，但我的主要問題（我認爲）是它說我的DLLqueue.h文件和DLLstack.h文件中的朋友函數聲明是 DLLqueue.h：11：9：error：expected unqualified- ID之前「<」令牌 DLLstack.h：11：14：錯誤：預期標識符之前「<」令牌
以及我在兩個棧和隊列類「未在此範圍中聲明」 LST對象
雙鏈接list.h：141：2：錯誤：「下一步」，並沒有在這個範圍內聲明
有更多的錯誤，但我認爲日這些都是造成重大問題，我需要先解決這些問題才能繼續。
如果你想知道我編程在Ajuta IDE在Ubuntu
是DoublyLinkedList模板？如果是這樣，爲什麼你要這樣聲明：DoublyLinkedList qlst; ？ – selalerer
這種氣味的不良做功課......還有，你擔心在30一個錯誤之前，先解決其他29來避免這些創建編譯器混淆。 – Walter