Никога не ми е било в сила програмирането и сега трябва да пиша програма на С++. Моля, всички, които могат да ми помогнат да го направят, много ще съм и благодарна.

Условието на задачата е следното:

Да се напише програма, която създава свързан списък, съдържащ информация за студентите от една група. Програмата да може да:

а) добавя данни за нов студент;

б) изтрива данните за студент;

в) търси данни за студент;

г) сортира по някаква данна елементите на списъка.

Благодаря ви предварително!!!

Редактирано 23 февруари 200917 г. от karolin@ (преглед на промените)

Никога не ми е било в сила програмирането и сега трябва да пиша програма на С++. Моля, всички, които могат да ми помогнат да го направят, много ще съм и благодарна.

Условието на задачата е следното:

Da se napishe programa, koqto syzdava svyrzan spisyk, sydyrjasht informaciq za studentite ot edna grupa. Programata da moje da:

a)dobavq danni za nov student;

b)iztriva dannite za student;

c)tyrsi danni za student;

d)sortira po nqkakva danna elementite na spisyka.

Благодаря ви предварително!!!

релационна база данни?

За сортирането ще се наложи да създадеш свой собствен свързан списък,в противен случай ще стане прекалено "скъпо" пренареждането. :]

Още едно .....

#include <string>

#include <iostream>


using namespace std;

 struct student {

			int fn;

			string name;

			student* next;

	  } *group = NULL, *last = NULL; 


	  void add()

	  {

			student* s=new student;

			cout<<"Fakulteten nomer=";

			cin>>s->fn;

			cout<<"Ime=";

			cin>>s->name;

			s->next=NULL;

			if(!group)

				  group=last=s;

			else

				  last->next=s;

			last=s;

	  }  

	  void list()


	  {

			student* s=group;

			while(s)

			{

				  cout<<"#"<<s->fn<<" - "<<s->name<<"\n";

				  s=s->next;

			}

	  } 

	  void search() {

			student* s=group;

			int search;

			cout<<"Vavedete fakulteten nomer za tarsene=";

			cin>>search;

			while(s)

			{

				  if(search==s->fn)

				  {

						cout<<"Namereno #"<<s->fn<<" - "<<s->name<<"\n";

						break;

				  }

				  s=s->next;

			}

	  } 

		void sort() {

		   student *lst, *tmp = group, *prev, *potentialprev = group;

		   int idx, idx2, n = 0;

		   student* s=group;

		   while(s)

			{

				   n++;

				  s=s->next;

			}

			for (idx=0; idx<n-1; idx++) 

			  {

				for (idx2=0,lst=group; 

					 lst && lst->next && (idx2<=n-1-idx);

					 idx2++)

				{

				  if (!idx2)

				  {

					prev = lst;

				  }


				  if (lst->next->fn < lst->fn) 

				  {  

					tmp = (lst->next?lst->next->next:0);


					if (!idx2 && (prev == group))

					{

					  group = lst->next;

					}

					potentialprev = lst->next;

					prev->next = lst->next;

					lst->next->next = lst;

					lst->next = tmp;

					prev = potentialprev;

				  }

				  else

				  {

					lst = lst->next;

					if(idx2)

					{

					  prev = prev->next;

					}

				  }	 

				} 

			  }

			  list();

	  }

	  void del() {

			student* s=group, *prev=group;

			int search;

			cout<<"Vavedete fakulteten nomer za iztrivane=";

			cin>>search;

			while(s) {

				  if(search==s->fn) {

						prev->next=s->next;

						if(s==last) last=prev;

						if(s==group) group=s->next;

						delete s;


						break; 

						}

			   prev=s;

			   s=s->next; 

			}


	  } 

	  int main(int argc, char* argv[])

	  {

			int choice;

			do {

				  cout<<"\n =============================================";

				  cout<<"\n1.Dobavi\n2.Pokaji\n3.Tarsi\n";

				  cout<<"4.Iztriy\n5.Sortiray\n6.Exit\n";

				  cout<<"\n =============================================";

				  cout<<"\nIzberete:";

				  cin>>choice;

				  switch(choice) {

					  case 1: add(); break;

					  case 2: list(); break;

					  case 3: search(); break;

					  case 4: del(); break;

					  case 5: sort(); break;

				  }

	  } while(choice!=6);


	  return 0;


	}

релационна база данни?

Изкефи ме с въпроса си момче!!!!

Да се напише програма, която създава свързан списък,

Евала само ако ми обясниш тва group за какво е и там където го ползваш какво точно прави ще съм много благодарен

Редактирано 11 юни 200917 г. от batko06 (преглед на промените)

Въпрос!?!

Защо не ползвате STLски лист?

Евала само ако ми обясниш тва group за какво е и там където го ползваш какво точно прави ще съм много благодарен

group е указателя към структурата, която е Student. Тъй като свързания списък

е направен всеки елемент да знае следващия, знаейки първия ние знаем целия списък (списък студенти = група)

Идеята на last влиза точно там - защото трябва да знаем и кой е последния. За да знаем например когато броим елементите в списъка кога да спрем.

Свързани списъци се използват, когато е

необходимо да се обходят последователно (един

по един) съвкупност от елементи (с неизвестен

брой, в общия случай)

● Свързаният списък е структура от данни, в която

всеки елемент съдържа информацията,

необходима за достигане на следващ елемент

● Главното предимство на свързаните списъци е че

дават възможност ефективно да се пренареждат

елементите им

Малко добре обяснена теория може да е полезна

Въпрос!?!

Защо не ползвате STLски лист?

Целта на задачата е не да покажеш, че знаеш какви библиотеки има даден език.

Целта е да си разбрал теорията за свързаните списъци и да

покажеш пълна имплементация.

Аман от умни хора .....