Вот написал код по созданию односвязного списка но что то он неправильно работает. А что понять не могу. Толь при добавлении нового элемента удаляет все предыдушие только вывод неправильно происходит. да и с удалением тоже что то неладное. Подскажите в чем ощибка.
| Код |
#include <conio.h>
#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
const
col1 = 1,
col2 = 11,
col3 = 11,
col4 = 1,
colblack = 15;
typedef char st[10];
st a[5] = {"Add", "Delete", "List", "Search", "Exit"};
int flag = 1, l, k;
struct Element
{
int data;
Element *next;
};
class List
{
Element *pHead;
Element *pPrev;
int countElem;
public:
List();
~List();
void addToList(int data);
void printList();
void delAllList();
void searchList(int index);
};
List::List()
{
pHead = NULL;
countElem = 0;
}
List::~List()
{
delAllList();
}
void List::addToList(int data)
{
Element *temp = new Element;
if(pHead == NULL) {pHead = temp; cprintf("eeeeeeeeeee");}
else pPrev->next = temp;
temp->data = data;
temp->next = NULL;
pPrev = temp;
countElem++;
}
void List::printList()
{
cout <<endl <<"___Spisok___" <<endl;
Element *pTemp = pHead;
while(pTemp != NULL)
{
cout << pTemp->data<<endl;
pTemp = pTemp->next;
}
cout << "Kolvo elementov " <<countElem << endl;
}
void List::searchList(int index)
{
cout <<endl <<"___Search___"<<endl;
Element *pTemp = pHead;
int i = 0;
while(pTemp != NULL)
{
i++;
if (i==index) cout << "Znachenie iskomogo elementa " << pTemp->data <<endl;
pTemp = pTemp->next;
}
}
void List::delAllList()
{
while(pHead != NULL)
{
Element *pTemp = pHead;
pHead = pHead->next;
delete pTemp;
}
}
int ExitProts() {
clrscr();
window (27, 10, 52, 14);
textbackground (4);
exit('0');
return 0;
}
int main () {
window(1,1,80,25);
clrscr();
List MyList;
while (1) {
clrscr();
flag=1; k=1;
textbackground(8);
window(1,1,80,1);
clrscr();
textcolor(14);
gotoxy(2,1);
cprintf("Menu");
gotoxy(73,1);
cprintf("ver 1.0");
textbackground (11);
textcolor(col2);
window(2,23,79,23);
cprintf(" rrrrrrrrrr ");
window(1,2,80,2);
textbackground(col1);
textcolor(col2);
clrscr();
gotoxy(15,1);
cprintf("%s",a[0]);
gotoxy(25,1);
cprintf("%s",a[1]);
gotoxy(35,1);
printf("%s",a[2]);
gotoxy(45,1);
printf("%s",a[3]);
gotoxy(55,1);
cprintf("%s",a[4]);
textbackground(col3);
textcolor(col4);
gotoxy(5+10*(k),1);
cprintf("%s",a[k-1]);
while (flag == 1) {
window(1,2,80,2);
char button = getch();
if (button==0) button = getch();
switch (button) {
case 75 : { l=k; k--; break; }
case 77 : { l=k; k++; break; }
case 13 : { flag = 0; break; }
}
if (k<1) k=5;
if (k>5) k=1;
if (k!=l)
{
textbackground(col1);
textcolor(col2);
gotoxy(5+10*(l),1);
cprintf("%s",a[l-1]);
textbackground(col3);
textcolor(col4);
gotoxy(5+10*(k),1);
cprintf("%s",a[k-1]);
}
}
switch (k) {
case 1: {MyList.addToList(5); break;}
case 2: {MyList.delAllList(); break;}
case 3: {MyList.printList(); break;}
case 4: {MyList.searchList(3); break;}
case 5: {ExitProts(); break;}
}
}
getch();
return 0;
}
|
|
)