C++ RSS C++ RSS

Linked List

Please support our C++ advertiser: Intel Parallel Studio Home
Reply

•
•
Join Date: Jul 2004
Posts: 15
Reputation: silicon is an unknown quantity at this point 
Solved Threads: 0
silicon silicon is offline Offline
Newbie Poster

Linked List

 
0
  #1
Jul 21st, 2004
Hello all, I have almost completed a program that will take 8 numbers from a user and store it in a linked list. Once that is done It will ask for another entry and determine the location of this new entry and how many items are currently bigger than the new entry. I have (pretty much") 95% of it written out but am having problems with my header file (below). I just have to modify my main.cpp file to complete the program but am having problems in the header where I'm getting errors in the codeLL function. I cannot figure out why it keeps giving off this error. I thought I had written everything correctly. Please let me know if you have any suggestions or if you see something that Im just not seeing

Thanks in advance

--------------------Configuration: Linked List Main - Win32 Debug--------------------
Compiling...
Linked List Main.cpp
c:\documents and settings\steve\desktop\project 4 linked list\linkedlist.h(29) : warning C4183: 'deleteLL': member function definition looks like a ctor, but name does not match enclosing class
c:\documents and settings\steve\desktop\project 4 linked list\linkedlist.h(139) : see reference to class template instantiation 'LinkedList<DataType>' being compiled
c:\documents and settings\steve\desktop\project 4 linked list\linkedlist.h(32) : error C2063: 'copyLL' : not a function
c:\documents and settings\steve\desktop\project 4 linked list\linkedlist.h(139) : see reference to class template instantiation 'LinkedList<DataType>' being compiled
c:\documents and settings\steve\desktop\project 4 linked list\linkedlist.h(32) : error C2040: 'copyLL' : 'class LinkedList<DataType>::Node *(class LinkedList<DataType>::Node *)' differs in levels of indirection from 'int'
c:\documents and settings\steve\desktop\project 4 linked list\linkedlist.h(139) : see reference to class template instantiation 'LinkedList<DataType>' being compiled
c:\documents and settings\steve\desktop\project 4 linked list\linkedlist.h(32) : fatal error C1903: unable to recover from previous error(s); stopping compilation
c:\documents and settings\steve\desktop\project 4 linked list\linkedlist.h(139) : see reference to class template instantiation 'LinkedList<DataType>' being compiled
Error executing cl.exe.

Linked List Main.obj - 3 error(s), 1 warning(s)


C++ Syntax (Toggle Plain Text) 
  1. #ifndef LINKEDLIST
  2. #define LINKEDLIST
  3. #include<iostream.h>
  4.  
  5. template<typename DataType>
  6. class LinkedList
  7. {
  8. 	private:
  9. 		class Node
  10. 		{
  11. 		public:          // Makes it accessible (public) by class Node
  12. 			DataType data;
  13. 			Node *next;
  14. 		};
  15.  
  16. 		Node *first;
  17. 		int mySize;
  18.  
  19. 		LinkedList::deleteLL()
  20. 		{
  21. 			Node *tempP=first, *disposeP;
  22. 			while (tempP!=0)
  23. 			{
  24. 				disposeP=tempP;
  25. 				tempP=tempP->next;
  26. 				delete disposeP;
  27. 			}
  28. 			return;
  29. 		}
  30.  
  31. 		Node* LinkedList::copyLL(Node* source)
  32. 		{
  33. 			if (source==0)
  34. 				return 0;
  35. 			Node* newH=new Node;
  36. 			Node *tempP=newH;
  37. 			newH->data=source->data;
  38. 			source=source->next;
  39. 			while (source!=0)
  40. 			{
  41. 				tempP->next=newNode;
  42. 				tempP->data=source->data
  43. 					tempP=tempP->next;
  44. 				source=source->next;
  45. 			}
  46. 			temp->next=0;
  47. 			return newH;
  48. 		}
  49.  
  50. 		public:
  51. 			LinkedList::LinkedList()
  52. 			{
  53. 				mySize=0;
  54. 				first=0;
  55. 			}
  56. 			LinkedList::~LinkedList()
  57. 			{
  58. 				deleteLL();
  59. 			}
  60.  
  61. 			LinkedList::LinkedList( const LinkedList &source)
  62. 			{
  63. 				mySize=source.first;
  64. 				first=copyLL(source.first);
  65. 			}
  66.  
  67. 			LinkedList& LinkedList::operator=(const LinkedList& s)
  68. 			{
  69. 				if (this!=&s)
  70. 				{
  71. 					deleteLL();
  72. 					mySize=s.mySize;
  73. 					first=copyLL(s.first)
  74. 				}
  75. 				return *this;
  76. 			}
  77. 				bool LinkedList::empty()
  78. 				{
  79. 					return (first==0);
  80. 				}
  81. 				void LinkedList::insert(DataType item, unsigned pos)
  82. 				{
  83. 					if (pos>mySize+1)
  84. 					{
  85. 						cout<<"Illegal position to insert:"<<pos<<endl;
  86. 						return;
  87. 					}
  88. 					mySize++
  89. 						Node* newNode=newNode;
  90. 					newNode->data=item;
  91. 					Node* prev=first;
  92. 					for (int i=1, i<pos, i++)
  93. 						prev=prev->next;
  94. 					newNode->next=prev->next;
  95. 					prev->next=newNode;
  96. 				}
  97. 				void LinkedList::delete (dataType item)
  98. 				{
  99. 					mySize--;
  100. 					Node* tempP=first;
  101. 					Node* prev=0;
  102. 					while (tempP!=0 && tempP->data!=item)
  103. 					{
  104. 						prev=tempP;
  105. 						tempP=tempP->next;
  106. 					}
  107. 					if (tempP!=0 && tempP->data==item)
  108. 					{
  109. 						prev->next=tempP->next;
  110. 						delete tempP;
  111. 					}
  112. 						else
  113. 							cout<<"Item to delete not found"<<endl;
  114. 						return;
  115. 				}
  116.  
  117. 				int LinkedList::locate(DataType item)
  118. 				{
  119. 					int position=0;
  120. 					Node* ptr=first;
  121. 					while(ptr->data<item &&ptr!=0)
  122. 					{
  123. 						position++;
  124. 						ptr=ptr->next;
  125. 					}
  126. 					return position
  127. 				}
  128.  
  129. 						void LinkedList::traverse()
  130. 						{
  131. 							Node *temp=first;
  132. 							while (tempP!=0)
  133. 							{
  134. 								Process(tempP->data);
  135. 								tempP=tempP->next;
  136. 							}
  137. 							return;
  138. 						}
  139. 				};
  140. #endif



--------------------------------------------------------------------------------

Hi I've included a basic main which I am using to test the header file

C++ Syntax (Toggle Plain Text) 
  1. #include "LinkedList.h"
  2. #include<string>
  3. using namespace std;
  4. main()
  5. {
  6.  
  7.  
  8.  
  9. }
Reply With Quote Quick reply to this message  
•
•
Join Date: Jun 2004
Posts: 436
Reputation: Chainsaw is an unknown quantity at this point 
Solved Threads: 10
Chainsaw's Avatar
Chainsaw Chainsaw is offline Offline
Unprevaricator

Re: Linked List

 
0
  #2
Jul 21st, 2004
LinkedList::deleteLL() has no return value. That's why the compiler thinks it looks like constructor.

Also, minor point, the LinkedList:: is not nescessary since you are enclosed in that class.
Reply With Quote Quick reply to this message  
•
•
Join Date: Jul 2004
Posts: 15
Reputation: silicon is an unknown quantity at this point 
Solved Threads: 0
silicon silicon is offline Offline
Newbie Poster

Re: Linked List

 
0
  #3
Jul 21st, 2004
Hi, I gave deleteLL a return type and tried removing LinkedList from 2 functions but that still did not work. I am still getting the same 3 errors. Im just confused as to why its telling me that copyLL is not a function when deleteLL is almost the same and seems to be working.

•
•
•
•
Originally Posted by Chainsaw
LinkedList::deleteLL() has no return value. That's why the compiler thinks it looks like constructor.

Also, minor point, the LinkedList:: is not nescessary since you are enclosed in that class.
Reply With Quote Quick reply to this message  
•
•
Join Date: Jun 2004
Posts: 436
Reputation: Chainsaw is an unknown quantity at this point 
Solved Threads: 10
Chainsaw's Avatar
Chainsaw Chainsaw is offline Offline
Unprevaricator

Re: Linked List

 
0
  #4
Jul 22nd, 2004
You changed it to something like "void deleteLL()" and you still get the complaint that "'deleteLL': member function definition looks like a ctor, but name does not match enclosing class"?

That's weird; maybe because its a template I'm not reading it right.

Another thing to think about is to pass a const ref to DataType when you pass it in for searching or copying. That way if it is of any significant size you won't be making extra work (making temp copies and using the copy constructor) for the compiler.
Reply With Quote Quick reply to this message  
Reply

Quick Reply to Thread
This thread is more than three months old.
Perhaps start a new thread instead?
•
•
•
•
•
•
•
•
Message:
•
•
•
•



Similar Threads
Other Threads in the C++ Forum
Thread Tools Search this Thread



api array based binary c++ c/c++ calculator char char* class classes code coding compile console conversion count database delete deploy desktop developer directshow dll download dynamic dynamiccharacterarray email encryption error file forms fstream function functions game givemetehcodez google graph gui homeworkhelp homeworkhelper iamthwee ifstream input int integer java linkedlist linker linux list loop looping loops map math matrix memory multiple news number numbertoword output parameter pointer problem program programming project python random read recursion recursive reference return rpg sorting string strings struct temperature template templates test text text-file tree unix url variable vector video visualstudio win32 windows winsock wordfrequency wxwidgets
About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC