Server IP : 172.16.15.8 / Your IP : 3.137.218.176 Web Server : Apache System : Linux zeus.vwu.edu 4.18.0-553.27.1.el8_10.x86_64 #1 SMP Wed Nov 6 14:29:02 UTC 2024 x86_64 User : apache ( 48) PHP Version : 7.2.24 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : ON Directory (0705) : /home/mrlong/ |
[ Home ] | [ C0mmand ] | [ Upload File ] |
---|
#include <iostream> using namespace std; const int MAX = 100; class List { int length; int data[MAX]; // assuming: integer list public: List() // empty: length=0 { length = 0; } int Length() const { return length; } bool IsEmpty() const { return length == 0; } bool IsFull() const { return length == MAX; } void Insert(int item) { data[length] = item; length++; } bool IsPresent(int item) const; // prototype void SelSort(); void Print() const { for(int i=0; i<length; i++) cout << data[i] << " "; cout << endl; } }; bool List :: IsPresent(int item) const { bool done = false; for(int i=0; i<length&&!done; i++) if(item == data[i]) done = true; return done; } void List :: SelSort() { int temp; int passCount; int minIndex; for(passCount=0; passCount <length-1; minIndex = passCount; for(int k=assCount+1; k<length; k++) ( if(data[minIndex]>data[k]) minIndex = k; } int main() { int item; // Q: declare a List obj. list1? List list1; // Q: prompt, input, and insert items to list1? cout << "Input an integer? "; cin >> item; while(cin) { list1.Insert(item); cout << "Input an integer? "; cin >> item; } // check the length? cout << "\n\n*************\nLength: " << list1.Length() << endl; // 4 // Q: out the list to the screen? cout << "The list is: "; list1.Print(); //sort the list to ascending order? list1.SelSort(); // Q: check if 77 is in the list? output the cor. message. if( list1.IsPresent(77) ) cout << "\n77 is in the list.\n"; else cout << "\n77 is not in the list.\n"; //debug cout << "\n\nBye.\n\n"; return 0; }