Двусвязный список: Как реализовать подсчет количества элементов в списке и поиск индекса элемента по его имени?

[Дана188]

Как реализовать подсчет количества элементов в списке и поиск индекса элемента по его имени.

[Bugrimov]

А наработки какие-нибудь есть....??? Например создание списка.

[Дана188]

Сообщение от Bugrimov

А наработки какие-нибудь есть....??? Например создание списка.

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <string>
#include <intrin.h>
using namespace std;
struct Node
{
	string name;
	struct Node *next;  //следующий елемент
	struct Node *previous;   //предидущий елемент
};
Node *head = NULL;   //голова
Node *last = NULL;    //хвост
Node *current = NULL;    //текущий
Node *temp = NULL;       //проодящее
Node *newList = NULL;
/* Процедура создания добавления в список */
void add_name(string s)
{
	if (head != NULL)
	{
		newList = new Node;
		newList->name = s;
		newList->next = NULL;
		newList->previous = current;
		current->next = newList;
		last = newList;
		current = newList;
	}
	else
	{
		newList = new Node;
		newList->name = s;
		head = newList;
		newList->next = NULL;
		newList->previous = NULL;
		current = newList;
		last = head;
	}
}
/* Процедура поиска узла */
void search_unit(string name)
{
	newList = head;
	while (newList != last->next)
	{
		if (newList->name == name)
		{
			cout << "Element was found\n";
		}
		newList = newList->next;
	}
}

/* Процедура удаления узла */
void delete_unit(string name)
{
	newList = head->next;

	if (newList->name == name)
	{
		temp = newList->previous;
		temp->next = newList->next;
		temp = newList->next;
		temp->previous = newList->previous;
		free(newList);
	}
	newList = newList->next;
}
	/* Процедура вывода списка слева направо */
	void show_list(void)
	{
		struct Node *info;
		info = head;
		while (info)
		{
			cout << info->name << " ";
			info = info->next;
		}
		cout << "\n";
	}

	/* Тело основной программы */
	int main(void)
	{
		string enter_name;
		int key = -1;
		while (key)
		{
			cout << "1. Enter name\n";
			cout << "2. Delete name\n";
			cout << "3. Show names\n";
			cout << "4. Search\n";
			cout << "5. Time";
			cout << "0. Exit\n";
			cin >> key;
			switch (key)
			{

			case 1:
			{
					  cout << "Enter name or press ENTER to exit \n";
					  cin >> enter_name;
					  add_name(enter_name);
					  break;
			}
			case 2:
			{
					  cout << "Enter unit for deleting\n";
					  cin >> enter_name;
					  delete_unit(enter_name);
					  cin.get();
					  cin.get();
					  break;
			}
			case 3:
			{
					  cout << "List from left to right\n";
					  show_list();
					  break;
			}
			case 4:
			{
					  cout << "Enter name for search ";
					  string search_name;
					  cin >> search_name;
					  search_unit(search_name);
					  cin.get();
					  cin.get();
					  break;
			}
			case 5:
			{
					  long long tStart = __rdtsc();;       // Измеряет время выполнения алгоритма
					  long long tEnd = __rdtsc();
					  std::cout << (tEnd - tStart) << std::endl;
					  system("pause");
					  break;
			}
			case 0:
			{
					  cout << "Bye\n";
					  cin.get();
					  cin.get();
					  break;
			}
			default:
			{
					   cout << "Error\n";
					   cin.get();
					   cin.get();
					   break;
			}
				if (key == 0) break;
			}
		}
		return 0;
	}

_____
Код программы нужно выделять (форматировать) тегами [CODE] (читать FAQ)
Модератор

[Дана188]

вот только эти две функции не смогла сделать.

[Bugrimov]

Поместите свой код в теги #