Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<string>
- using namespace std;
- class cnode
- {
- public:
- int info;
- cnode *pnext;
- };
- class clist
- {
- public:
- cnode *phead=NULL;
- cnode *ptail;
- clist()
- {
- phead = NULL;
- ptail = NULL;
- }
- ~clist()
- {
- cnode *ptrav = phead;
- while (ptrav != NULL)
- {
- phead = phead->pnext;
- delete ptrav;
- ptrav = phead;
- }
- }
- void Attach(cnode *pnn)
- {
- if (phead == NULL)
- {
- phead = pnn;
- ptail = pnn;
- }
- else
- {
- ptail->pnext = pnn;
- ptail = pnn;
- }
- }
- /*void sortAttach(cnode *pnn)
- {
- cnode *pB = NULL;
- if (phead == NULL)
- {
- phead=pnn;
- }
- else
- {
- cnode *ptrav = phead;
- while (ptrav != NULL)
- {
- if (ptrav->info < pnn->info)
- {
- break;
- }
- pB = ptrav;
- ptrav = ptrav->pnext;
- }
- if (ptrav != NULL)
- {
- if (pB != NULL)
- {
- pB->pnext = pnn;
- pnn->pnext = ptrav;
- }
- else
- {
- pnn->pnext = ptrav;
- phead = pnn;
- }
- }
- else
- {
- pB->pnext = pnn;
- pnn->pnext = NULL;
- }
- }
- }*/
- };
- int main()
- {
- clist l;
- cnode *pnn, *sahm;
- int c = 0;
- pnn = new cnode;
- pnn->info = 15;
- pnn->pnext=NULL;
- l.Attach(pnn);
- pnn = new cnode;
- pnn->info = 25;
- pnn->pnext = NULL;
- l.Attach(pnn);
- pnn = new cnode;
- pnn->info = 50;
- pnn->pnext = NULL;
- l.Attach(pnn);
- pnn = new cnode;
- pnn->info = 40;
- pnn->pnext = NULL;
- l.Attach(pnn);
- pnn = new cnode;
- pnn->info = 60;
- pnn->pnext = NULL;
- l.Attach(pnn);
- pnn = new cnode;
- pnn->info = 20;
- pnn->pnext = NULL;
- l.Attach(pnn);
- pnn = new cnode;
- pnn->info = 300;
- pnn->pnext = NULL;
- l.Attach(pnn);
- pnn = new cnode;
- pnn->info = 490;
- pnn->pnext = NULL;
- l.Attach(pnn);
- /////////////////////////////////
- int n;
- cout << "da5al teez" << endl;
- cin >> n; int total = 0;
- sahm = l.phead;
- while (sahm->pnext != NULL )
- {
- if (sahm->info == n)
- {
- break;
- }
- sahm = sahm->pnext;
- c++;
- }
- sahm =l.phead;
- int i = 0;
- while (i<c)
- {
- if (i >= c - 3)
- {
- total += sahm->info;
- }
- sahm=sahm->pnext;
- i++;
- }
- sahm = sahm->pnext;
- i = 0;
- while ( i < 3 )
- {
- total += sahm->info;
- sahm = sahm->pnext;
- i++;
- }
- cout << "total= " << total<<endl;
- system("pause");
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement