C++ 搞不清楚状况 linked list

蜡笔小烦

这是我的题目


Complete a program that performs following operations by using C++ programming:
a.
Enable user to create and manipulate a list of items (must be able to read integers, characters and strings).
b.
Enable user to sort the list. (any sorting algorithm except naïve sort)
c.
Enable user to search a particular item in the list. (use any searching algorithm)

可是我一点概念都没有。
我大概知道要用template来解决data type的问题。
可是具体一点我就不清楚了。
是不是要在main()那边一开始问user要enter哪种data type 的list先？
然后才pass去 tempate那里？


请大家指点迷津
谢谢

max^^

把data type都做成string就可以了吧。。

蜡笔小烦

这是我的cpp file:

1. 
   
2. #include<iostream>
   
3. #include "orderedArrayListType.h"
   
4. using namespace std;
   
5. int main()
   
6. {
   
7. orderedArrayListType<int> list;
   
8. int num,choice;
   
9. char input;
   
10. char string[10];
    
11. cout<<"****************************************"<<endl;
    
12. cout<<"* WELCOME TO INSERTION SORTING PROGRAM *"<<endl;
    
13. cout<<"****************************************"<<endl;
    
14. cout<<endl;
    
15. cout<<"Please select the type of list that you want to create: "<<endl;
    
16. back:
    
17. cout<<"Enter 1 for interger type."<<endl;
    
18. cout<<"ENter 2 for character type."<<endl;
    
19. cout<<"Enter 3 for string type."<<endl;
    
20. cin>>choice;
    
21. if (choice==1)
    
22. {
    
23.   cout<<"Please enter numbers ending with -1"<<endl;
    
24.   cin>>num;
    
25.   while(num!=-1)
    
26.   {
    
27.    list.insertOrd(num);
    
28.    cin>>num;
    
29.   }
    
30. }
    
31. else if (choice==2)
    
32. {
    
33.   cout<<"Please enter characters ending with "<<endl;
    
34.   cin>>input;
    
35.   while(num!=-1)
    
36.   {
    
37.    list.insertOrd(input);
    
38.    cin>>input;
    
39.   }
    
40. }
    
41. else if (choice==3)
    
42. {
    
43.   cout<<"Please enter strings ending with zzz"<<endl;
    
44.   cin>>string;
    
45.   while(string!="zzz")
    
46.   {
    
47.    list.insertOrd(string);
    
48.    cin>>string;
    
49.   }
    
50. }
    
51. else
    
52. {
    
53.   cout<<"Wrong input.Please enter again."<<endl;
    
54.   goto back;
    
55. }
    
56. cout<<"The list before sorting: "<<endl;
    
57. list.print();
    
58. cout<<endl;
    
59. list.selectionSort();
    
60. cout<<"The list after sorting:"<<endl;
    
61. list.print();
    
62. cout<<endl;
    
63. return 0;
    
64. }
    
65. 
    

复制代码

然后这是我的header file.好多的errors可我不明白它说什么。所以改来改去都改不好。可否帮我看一下？

1. 
   
2. template<class elemType>
   
3. void orderedArrayListType<elemType>::insertOrd(const elemType& newitem)
   
4. {
   
5. nodeType<elemType> *current;
   
6. nodeType<elemType> *trailCurrent;
   
7. nodeType<elemType> *newNode;
   
8. bool found;
   
9. newNode=new nodeType<Type>;
   
10. assert(newNode!=NULL);
    
11. newNode->info=newitem;
    
12. newNode->link=NULL;
    
13. if(first==NULL)
    
14. {
    
15.   first=newNode;
    
16.   count++;
    
17. }
    
18. else
    
19. {current=first;
    
20. found=false;
    
21. while(current!=NULL && !found)
    
22.   if(current->info>=newitem)
    
23.    found=true;
    
24.   else
    
25.   {
    
26.    trailCurrent=current;
    
27.    current=current->link;
    
28.   }
    
29.   if(current==first)
    
30.   {
    
31.    newNode->link=first;
    
32.    first=newNode;
    
33.    count++;
    
34.   }
    
35.   else
    
36.   {
    
37.    trailCurrent->link=newNode;
    
38.    newNode->link=current;
    
39.    count++;
    
40.   }
    
41. }
    
42. }
    
43. template<class elemType>
    
44. class orderedArrayListType:public arrayListType <elemType>
    
45. {
    
46. public:
    
47.   void insertOrd(const elemType&);
    
48.   int binarySearch(const elemType& item);
    
49.   void selectionSort();
    
50.   orderedArrayListType(int size=100);
    
51. private:
    
52.   void swap(int first,int second);
    
53.   int minLocation(int first,int last);
    
54. };
    
55. template<class elemType>
    
56. int orderedArrayListType<elemType>::minLocation(int first,int last)
    
57. {
    
58. int loc,minIndex;
    
59. minIndex=first;
    
60. for(loc=first+1;loc<=last;loc++)
    
61. {
    
62.   if(list[loc]<list[minIndex])
    
63.    minIndex=loc;
    
64. }
    
65. 
    
66. return minIndex;
    
67. }
    
68. template<class elemType>
    
69. void orderedArrayListType<elemType>::swap(int first,int second)
    
70. {
    
71. elemType temp;
    
72. temp=list[first];
    
73. list[first]=list[second];
    
74. list[second]=temp;
    
75. }
    
76. template<class elemType>
    
77. void orderedArrayListType<elemType>::selectionSort()
    
78. {
    
79. int loc,minIndex;
    
80. for(loc=0;loc<length-1;loc++)
    
81. {
    
82.   minIndex=minLocation(loc,length-1);
    
83.   swap(loc,minIndex);
    
84. }
    
85. }
    
86. template<class elemType>
    
87. void orderedArrayListType<elemType>::print()
    
88. {
    
89.   for (int i = 0; i < last; i++)
    
90.   {
    
91.     cout << list[i] << " ";
    
92.   }
    
93.   cout << endl;
    
94. }
    

复制代码

run出来的errors是这样的:

--------------------Configuration: Insertion Sort - Win32 Debug--------------------
Compiling...
Insertion Sort.cpp
error C2143: syntax error : missing ';' before '<'
error C2182: 'orderedArrayListType' : illegal use of type 'void'
C2059: syntax error : ';'
error C2143: syntax error : missing ';' before '<'
error C2039: 'insertOrd' : is not a member of '`global namespace''
error C2904: 'orderedArrayListType' : template-name already defined as 'int orderedArrayListType'
see declaration of 'orderedArrayListType'
error C2954: template definitions cannot nest
error C2039: 'minLocation' : is not a member of 'orderedArrayListType'
see declaration of 'orderedArrayListType'
error C2039: 'swap' : is not a member of 'orderedArrayListType'
see declaration of 'orderedArrayListType'
error C2039: 'selectionSort' : is not a member of 'orderedArrayListType'
see declaration of 'orderedArrayListType'
error C2039: 'print' : is not a member of 'orderedArrayListType'
see declaration of 'orderedArrayListType'
error C2146: syntax error : missing ';' before identifier 'list'
error C2065: 'list' : undeclared identifier
error C2228: left of '.insertOrd' must have class/struct/union type
error C2228: left of '.insertOrd' must have class/struct/union type
error C2228: left of '.insertOrd' must have class/struct/union type
error C2228: left of '.print' must have class/struct/union type
error C2228: left of '.selectionSort' must have class/struct/union type
error C2228: left of '.print' must have class/struct/union type
Error executing cl.exe.
Insertion Sort.obj - 19 error(s), 0 warning(s)

yeenfei

你的template从哪里抄回来？
我就奇怪连linked list都不掌握的人竟然去玩template class
你这题简单罢了，没必要拿越级的冬冬来跟自己过不去。
像上面人家讲的，把东西用string收就可以了，顶多加个boolean分别是不是integer

[ 本帖最后由 yeenfei 于 8-3-2009 09:58 PM 编辑 ]

蜡笔小烦

我改过了这些code
删了template
可是问题出现在我的string vaiable

1. 
   
2. #include<iostream>
   
3. #include<string>
   
4. using namespace std;
   
5. char string[20];
   
6. void swap(int first,int second)
   
7. {
   
8. char temp;
   
9. temp=string[first];
   
10. string[first]=string[second];
    
11. string[second]=temp;
    
12. }
    
13. int minLocation(int first,int last)
    
14. {
    
15. int loc,minIndex;
    
16. minIndex=first;
    
17. for(loc=first+1;loc<=last;loc++)
    
18. {
    
19.   if(string[loc]<string[minIndex])
    
20.   {
    
21.    minIndex=loc;
    
22.   }
    
23. }
    
24. 
    
25. return minIndex;
    
26. }
    
27. void print(char string[], int size)
    
28. {
    
29.   for (int i = 0; i < size; i++)
    
30.   {
    
31.     cout << string[i] << " ";
    
32.   }
    
33.   cout << endl;
    
34. }
    
35. void selectionSort(char string[],int size)
    
36. {
    
37. int loc,minIndex;
    
38. for(loc=0;loc<size-1;loc++)
    
39. {
    
40.   minIndex=minLocation(loc,size-1);
    
41.   swap(loc,minIndex);
    
42. }
    
43. }
    
44. int main()
    
45. {
    
46. int length;
    
47. cout<<"****************************************"<<endl;
    
48. cout<<"* WELCOME TO INSERTION SORTING PROGRAM *"<<endl;
    
49. cout<<"****************************************"<<endl;
    
50. cout<<endl;
    
51. cout<<"Please enter strings ending with zzz"<<endl;
    
52. do{
    
53.   cin>>string;
    
54. }
    
55. while(string!="zzz");
    
56. length=strlen(string);
    
57. cout<<"The list before sorting: "<<endl;
    
58. print(string,length);
    
59. cout<<endl;
    
60. selectionSort(string,length);
    
61. cout<<"The list after sorting:"<<endl;
    
62. print(string,length);
    
63. cout<<endl;
    
64. return 0;
    
65. }
    
66. 
    

复制代码

十五个同样的error C2872: 'string' : ambiguous symbol

yeenfei

原帖由 蜡笔小烦 于 9-3-2009 07:41 AM 发表
我改过了这些code
删了template
可是问题出现在我的string vaiable

应该上课专心，你就忙着sms;
应该上网学习，你就跑去dota.....

连errorcode都给你了还不去自己动手了解，真替父母为你的spoonfed感到悲伤
class name/reserved keyword可以用来取为variable吗？

max^^

原帖由 yeenfei 于 9-3-2009 09:41 PM 发表

应该上课专心，你就忙着sms;
应该上网学习，你就跑去dota.....

连errorcode都给你了还不去自己动手了解，真替父母为你的spoonfed感到悲伤
class name/reserved keyword可以用来取为variable吗？

不用踩到酱用力的