Linux за българи: Форуми

1.   Да се състави линеен двусвързан списък за част от владетелите от Първата Българска Държава (около 8-10 записа). В структура да се дава :
името (и титлата);
години на царуване – начална, крайна
  Програмата да дава чрез меню:
А) Добавяне на владетел в началото и края.
Б) Добавяне на владетел след владетел със зададено име.
В) Изтриване на владетел – в началото, в края, при  посочено име.
Г) Да търси владетел с дадено име и да дава неговия наследник и предшественик.
Д) Да извежда на екрана владетелите, царували повече от 10 години.
Е) Разпечатване на целия списък;


имам една примерна програма със двупосочен списък, която може да помогне, но нямам никаква представа как :D. Ако нямой може да помогне, ще съм му много благодарен :)

GeSHi (C):
#include<iostream.h>
#include<stdio.h>
 
typedef struct node
{
	int value;    //value stored in the node
	node *next;   //ukazatel kym sledvashtia element
	node *prev;   //ukazatel kym predishnia element
}  node;
 
node *front;       //ukazatel kym nachaloto na spisyka
node *back;        //ukazatel kym kraia na spisyka
 
// prototipi (deklaracii) na vsichki izpolzvani funkcii
void insertFront(int value);
void insertBack(int value);
void removeFront();
void removeBack();
void insertBefore(int value,node *nodeB);
void insertAfter(int value,node *nodeA);
void removeBefore(node *nodeB);
void removeAfter(node *nodeA);
void removeNode(node *newNode);
void insertNodeFromBegin(int value, int n);
void insertNodeFromEnd(int value, int n);
void removeNodeFromBegin(int n);
void removeNodeFromEnd(int n);
void printDListFront();
void printDListBack();
 
//vmykva element predi nodeB
	void insertBefore(int value,node *nodeB)
	{
		node *newNode;
		newNode=new node;
		newNode->prev=nodeB->prev;
		newNode->next =nodeB;
		newNode->value =value;
		if(nodeB->prev==NULL)
		{
			front=newNode;
		}
		else{
			nodeB->prev->next=newNode;
		}
		nodeB->prev=newNode;
//		removeNode(newNode);
	}
 
// vmykva element predi pyrviat element
void insertFront (int value)
{
	node *newNode;
	if(front==NULL)
	{
		newNode=new node;
		front=newNode;
		back =newNode;
		newNode->prev=NULL;
		newNode->next=NULL;
		newNode->value=value;
	}
	else
	{
		insertBefore(value,front );
	}
}
 
// vmykva element sled nodeB
void insertAfter(int value,node *nodeB)
	{
		node *newNode;
		newNode=new node;
		newNode->next= nodeB->next ;
		newNode->prev  =nodeB;
		newNode->value =value;
 
		if(nodeB->next==NULL)
		{
			back =newNode;
		}
		else{
			nodeB->next->prev=newNode;
		}
		nodeB->next=newNode;
	}
// vmykva element sled poslednia element 
void insertBack (int value)
{
	if(back==NULL)
	{
 //				cout<<"insert at back";
		insertFront(value);
	}
	else
	{
//				cout<<"insert at back";
		insertAfter(value,back  );
	}
}
 
//trie nachalnia element 
void removeFront ()
{
	removeNode(front);
}
 
//trie poslednia element
void removeBack()
{
	removeNode(back);
}
 
//trie predi posochenia element
void removeBefore(node *nodeB)
{
 
	if(nodeB->prev==front)
	{
		front=nodeB;
		front->prev=NULL;
	}
	else
	{
     removeNode(nodeB->prev);
	}
}
 
//trie sled  posochenia element
void removeAfter(node *nodeA)
{
	if(nodeA->next==back)
	{
		back=nodeA;
		back->next=NULL;
	}
	else
	{
		removeNode(nodeA->next);
	}
}
 
//trie posochenia element
void removeNode(node *nodeToRemove)
{
	if(nodeToRemove==front)
	{
		front=front->next;
		front->prev=NULL;
	}
	else if (nodeToRemove==back)
	{
		back=back->prev;
		back->next=NULL	;
	}
	else
	{
		nodeToRemove->prev->next=nodeToRemove->next;
		nodeToRemove->next->prev=nodeToRemove->prev;
	}
}
//dobavia sled "n"-ia element, zapochvaiki otnachalo
void insertNodeFromBegin(int value, int n)
{
	node *nodeToInsert = front;
	int i;
 
	if (n==0 && front == NULL){
		 insertFront(value);
		 return;
	}
	if (n>0 && front == NULL){
		 cout<<"spisyka ima po malko ot "<<n<<" elementi"<<endl;
		 return;
	}
	for (i=0;i < n-1;i++)
	{
		nodeToInsert=nodeToInsert->next;
		if(nodeToInsert==NULL){
			cout<<"spisyka ima po malko ot "<<n<<" elementi"<<endl;
// tuk "return"  e zadyljitelen
			return;
		}
	}
	insertAfter(value,nodeToInsert);
}
//dobavia predi "n"-ia element, zapochvaiki otkraia
void insertNodeFromEnd(int value, int n)
{
	node *nodeToInsert = back;
	int i;
 
	if (n==0 && back == NULL){
		 insertFront(value);
		 return;
	}
	if (n>0 && back == NULL){
		 cout<<"spisyka ima po malko ot "<<n<<" elementi"<<endl;
		 return;
	}
 
	for (i=0;i < n-1;i++)
	{
		nodeToInsert=nodeToInsert->prev;
		if(nodeToInsert==NULL){
			cout<<"spisyka ima po malko ot "<<n<<" elementi"<<endl;
// tuk "return"  e zadyljitelen
			return;
		}
	}
//	if(nodeToInsert->prev == NULL){
//		insertBefore(value,front);
 //	}
//	else{
		insertBefore(value,nodeToInsert);
//	}
}
//trie "n"-ia element, zapochvaiki otnachalo
void removeNodeFromBegin(int n)
{
	node *nodeToRemove = front;
	int i;
	for (i=0;i < n-1;i++)
	{
		nodeToRemove=nodeToRemove->next;
		if(nodeToRemove==NULL){
			cout<<"spisyka ima po malko ot "<<n<<" elementi"<<endl;
// tuk "return"  e zadyljitelen
			return;
		}
	}
	removeNode(nodeToRemove);
}
//trie "n"-ia element, zapochvaiki otkraia
void removeNodeFromEnd(int n)
{
	node *nodeToRemove = back;
	int i;
	for (i=0;i < n-1;i++)
	{
		nodeToRemove=nodeToRemove->prev;
		if(nodeToRemove==NULL){
			cout<<"spisyka ima po malko ot "<<n<<" elementi"<<endl;
// tuk "return"  e zadyljitelen
			return;
		}
	}
	removeNode(nodeToRemove);
}
 
//Pechata spisyka ot nachaloto
void printDListFront()
{
	node* p1;
	p1= front;
 //	cout<<"\n-----\n";
	cout<<"\n Spisyka sega e:\n";
//	cout<<"Queue\n";
// cout<<"-----\n";
	while(p1!=NULL)
	{
		cout<<" |"<<p1->value<<"|";
		p1=p1->next;
	}
	cout<<endl;
}// 
 
 
// Pechata spisyka otzad napred
void printDListBack()
{
	node* p1;
	p1= back;
//	cout<<"\n-----\n";
	cout<<"\n Spisyka v obraten red sega e:\n";
//	cout<<"Queue\n";
//	cout<<"-----\n";
	while(p1!=NULL)
	{
		cout<<" |"<<p1->value<<"|";
		p1=p1->prev;
	}
	cout<<endl;
}// 
 
void main()
{
	int a,val;;
	front=NULL;
	back=NULL;
 
	a = 0;
	val= 12;
	cout << "\nShte dobavim element sys stoinost = "<<val<<" sled element nomer "<<a<<" ot nachaloto\n";
	insertNodeFromBegin(val, a);
	printDListFront ();
	a = 1;
	val= 13;
	cout << "\nShte dobavim element sys stoinost = "<<val<<" predi element nomer "<<a<<" ot kraia\n";
	insertNodeFromEnd(val, a);
	printDListFront ();
	getchar();
	insertBack(8);
//	printDListFront ();
	insertBack(5);
//	printDListFront ();
	insertBack(6);
//	printDListFront ();
	insertFront(1) ;
//	printDListFront ();
	insertFront(3) ;
//	printDListFront ();
	insertBack(7);
	printDListFront ();
	printDListBack ();
	getchar();
	a = 7;
	cout << "\nShte iztriem element nomer "<<a<<" ot nachaloto\n";
	removeNodeFromBegin(a);
	printDListFront ();
	getchar();
	a = 6;
	cout << "\nShte iztriem element nomer "<<a<<" ot kraia\n";
	removeNodeFromEnd(a);
	printDListFront ();
	a = 2;
	val= 12;
	cout << "\nShte dobavim element sys stoinost = "<<val<<" sled element nomer "<<a<<" ot nachaloto\n";
	insertNodeFromBegin(val, a);
	printDListFront ();
	a = 7;
	val= 18;
	cout << "\nShte dobavim element sys stoinost = "<<val<<" predi element nomer "<<a<<" ot kraia\n";
	insertNodeFromEnd(val, a);
	printDListFront ();
	removeFront();
	printDListFront ();
	removeBack();
	printDListFront ();
}
 

Какъв ти е проблема, че нямаш return на main-a ли?
Всъщност моя грешка, main() ти е деклариран като void, т.е. може и без return. Ето ти програмата:

а това с какво да го отворя?

В смъсъл с какво да отвориш?

~$chmod +x hanovete
./hanovete

Еми не знам за вас, ма тоя код без малко преправяне няма да мине през моето g++. Говоря за изходния в началото.

GeSHi (C++):
using namespace std;

Това сложих на 3-тия ред.

моя изрично поиска да му дам int main() а и няма как да приеме че <iostream.h>! h  няма такова нещо аре за С библиотеката ясно.

Ммм да правилно, махнах h-то, но main()-а си остана void.

./spisak.cpp:287: error: ‘::main’ must return ‘int’

И при мен минава...

Еми аз го оправям на  int ама незнам защо е така.
gcc version 4.4.3
е да де аз ползвам g++ ./

c++ --version
c++ (Ubuntu 4.4.3-4ubuntu5) 4.4.3
Copyright (C) 2009 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

А сега де аз винаги срещам тоя проблем особенно с шибаните задачи от университета дето никога не бачкат ако не ги прегледам за разни такива неща.

gat3way ще каже, сигурен съм че знае :)

Доколкото знам, в C++ main() трябва да връща int. Това че може да не връща нищо по принцип не е коректно и в C, но gcc го приема. Ама не знам според кой велик C стандарт това е така.

Така или иначе, освен streamed I/O-то, нищо друго от C++ не се ползва и е доста лесно това да се пренапише така че да се компилира с C компилатор.

Свързани списъци много лесно се реализират и не виждам какво толкова има да му се мисли. Тая програма трябва само да й се бутне структурата node така че да държи имена на ханове и години, а не само някаква int стойност. Съответно да се въвеждат дати и имена.

@gat3 аз гледах само програмата да тръгне. Пуснах я изписука за cout и cin-а, аднах едно using namespace std, поле махнах h-а и накрая извика за че main-а трябва да връща int стойност, но извика защото я пуснах с gcc, като я пуснах със c++ file.cpp всичко тръгна. Но и аз като tyuio съм се чудил защо gcc и c++ ми правят такива въртели при компилация.

Сигурно е много учудващо защо трябва да връща int, при положение че никой не го интересува какво връща main(). Само че не е точно така. return X от main() е еквивалентно на exit(X) където и да било. Оттам идеята е че някой може и да се поинтересува от exit статуса, примерно ако някой bash скрипт иска да провери статуса от изпълнението на твоята програма, гледайки променливата $?. Та затова. Иначе не знам да има нещо друго, което да го налага.

Значи все пак трябва да има return дори и main-а да е дефиниран както тука с void отпред? Питам в практиката как е.

Не, ако е void няма как да има return, компилаторът ще те наплюе. Мм не знам какъв exit код връща когато е декларирано като void main(), предполагам винаги връща 0. Ама пак казвам, това е изгъзица на gcc, не е много следващо стандартите и няма гаранция че ще се държи така ако го компилираш с друг компилатор.

Хммм.. вярно така се получи. int main() се компилира с и без return, а void-а не поиска. Мерси!

със сигурност го прави само гцц при мен има още 4 компилатора. Обаче защо при еднакъв компилатор на мен ми плюе грешка на него не?

tyuio чакай да проверя, че може в бързането да съм те излъгал без да искам. Аз гледах грешките и една по една ги отсранявах.

Аз само за void  не проверих другите като ги видях щото са в началото на кода ми стана ядно че няма да стане.

@tyuio аз съм в грешка, от бързането и аз съм се заблудил. Значи, махам h-то, после добавам един using namespace std; и после void main() става на int mani(), с и без ретърн се компилира, но по думите на gat3way трябва да има return. Сори  ::)

Да бе, то не му пречи да няма return :) С -Wall трябва да изреве едно предупреждение за това, но пак ще се компилира.

Уф, сички я ми университетски код дето го имам от упражнения е все за вижуъл студио 6. Накрая като направя нещо тука трябва да ходя на уин да го компилирам в .ехе за да видя дали работи. И накрая КУРсовата трябва да е в .ехе иначе майната ти, а всички компове в уинито са с двойно зареждане и убунту и си има гцц, нетбийнс на всеки ма не.

GeSHi (C++):
int _tmain(int argc, _TCHAR* argv[])

Честито, и при нас е така, само че ние сме с VS2008 и няма нито един компютър с линукс. Докато работех в университета имаше един Slackware, който ми беше сървъра, но сега са само на Win 2k3 server. Може да питаш да си пускаш линукса и да работиш на него :)

Ама то янма проблеми на упражненията аз съм си все на убунту щото съм свикнал и с нетбийн покрай php и С ама за курсова да я предадеш в Линукс изпълним не може. Е да ма може презентацията да е на формата на ОО.о  :D >:D

По темата: аз не разбрах какво искаше момчето?

ММмм сега, до колкото съм запознат (малко) ако я напишеш на линукс-а после само трябва да include-неш stdsfx.h, и сега зависи какво още си добавял, но това (за мен) са козметични промени. Подкарват се и на VS 6. :)

По темата: аз не разбрах какво искаше момчето?

Иска exe, ама няма да го получи в този форум, поне не и от мен. Вчера в IRC-то някой пита дали някой друг е подкарвал windows компилатор на линукс, не искам аз да съм този някой, въпреки, че може да се окаже забавно :).
@tyuio не знам какво е искал иска програма - дадохме му програма, това което съм му качил работи ;)

Няма stdsfx.h в стандартната C библиотека в лайнукса :)

stdafx.h

Обърках се де, да не я пиша всеки ден :) :) :)

Няма и stdafx.h :)

Харесва ми как ме измъчваш в момента да отварям google и да търся определения. Еми добре - stdafx.h явно е библиотека която е произведение на изкуството на Microsoft. До колкото разбрах от определението (някакво в нет-а) е написана за избягване на компилатора за re-parse-ва всички хедъри. Обикновенно, повечето време отива в парсване на хедърите от колкото на самия код, като се използва този прекомпилиран хедър значително се увеличава времето за компилиране. :)

е то има и библиотеки за С дето ги има само за Юникси така че ...

Вчера в IRC-то някой пита дали някой друг е подкарвал windows компилатор на линукс, не искам аз да съм този някой, въпреки, че може да се окаже забавно :).

А това не е трудно, mingw32 си сложи например :) После се компилираше с едни команди със странни и дълги имена, ама даже май работеше :)

Идеята беше, че като си пишеш на линукса после може и под VS 6 да си пуснеш програмата.

Това ми е програмата, плс помогнете ми, защото не мога си оправя грешките, но успях да ги намаля от 24 на 11, а ми трябжа за утре :(

GeSHi (C++):
#include<iostream.h>
#include<stdlib.h>
#include<string.h>
 
struct hanoveInfo {
	  char ime[20];
	  char titla[15];
	  int g1;
	  int g2;
      hanoveInfo * next;
};
 
hanoveInfo * hanove_list;
 
void printHanove(hanoveInfo * han)
{
	cout<<"Hanove:"<<han->ime<<endl;
    cout<<"\than:"<<han->titla<<endl;
}
 
void printfAllHanove(void)
{
	struct hanoveInfo * current=hanove_list;
	if(current!=0) {
		while(current!=0) {
			printHanove(current);
			current=current->next;
		}
	}
	else
		cout<<"error: Nqma vavedeni hanove!\n";
}
 
void addHanove(void)
{
	cout<<"Dobavqne na hanove...\n";
	hanoveInfo *temp=(struct hanoveInfo*)malloc(sizeof(struct hanoveInfo));
	cout<<"Vuvedete ime na hana:";
	cin>>temp->ime;
	cout<<"Vuvedete titla:";
	cin>>temp->titla;
    cout<<"Dobavqne na hana"<<temp->ime<<"v spisuka...";
	temp->next=han_list;
    han_list=temp;
	cout<<"Done!\n";
}
void getHanInfo(void)
{
 
	cout<<"Ime na hana:";
	char search[20];
	int yes=0;
	cin>>search;
	cout<<"Tursene v spisuka...";
	struct hanInfo * current=han_list;
	while (current!=0&&!yes){
		if(!strcmp(current->ime, search))
			yes=1;
		else
			current=current->next;
	}
	cout<<"Done!\n";
	if(current!=0)
		printHan(current);
	else
		cout<<"Nqma namereni rezultati v BD\n";
}
 
int main() {
	char current='\0';
	han_list=0;
	cout<<"Welcome to han manager\n*************\n";
	while(current!='I'){
		cout<<"Izberete:\n";
		cout<<"[V]sichki hanove:\n";
		cout<<"[D[obavqne han:\n";
		cout<<"[T]ursene  han:\n";
		cout<<"[I]zhod:\n";
		cin>>current;
		switch(current) {
		case'V':
			printAllHanove();
			break;
		case'D':
			addHan();
			break;
		case'T':
			getHanInfo();
			break;
		case'I':
			cout<<"See you soon...\n";
			break;
		default:
			cout<<"Error:Nepoznata komanda\n";
		}
	}
	return 0;
}
 

Спешно се научи да програмираш. Предлагам на модераторите да затворят тази тема. Тук не е място да се проси помощ за домашни работи.

Спешно да се учи, че за утре му трябва задачата.

И като знаеш колко на брой са грешките, сигурно знаеш и къде са, какви са. Започвай една по една да ги отстраняваш. Може да питаш какво означава такава и такава грешка, ама чак да кажеш оправете ми ги е малко в повече.

Цитат на: backtolife в May 09, 2010, 23:32

Вчера в IRC-то някой пита дали някой друг е подкарвал windows компилатор на линукс, не искам аз да съм този някой, въпреки, че може да се окаже забавно :).

А това не е трудно, mingw32 си сложи например :) После се компилираше с едни команди със странни и дълги имена, ама даже май работеше :)

или cygwin, компилираш си (почти) като в линукс и след това имаш нужда само от един dll :)

@theenemy
От мен да мине:
Ето ти две от грешките:

GeSHi (C++):
#include <iostream>
using namespace std;