Список на Си

[Annenen]

динамический

[Игорь007]

вот эти ссылки(связи) как-то в коде отображаются?

Динамические списки в основном реализуются в виде структур даных либо классов. В этих структурах обычно содержаться указатели на следующий и/либо предыдущий элемент (на структуру этого же типа). Что бы знать, где конец списка, в посдеднем элементе указатель на следующий зануляют. В общем counter дал ссылку. Знакомся...
Потом уже и вопросы задавай поконкретнее.

[Annenen]

каунтер дал ссылку и там есть пример

#include<iostream.h>
struct node
{ 
   int value; 
   node *next;
}; 

void main ()
{
   int i;
   node *phead, *t;

   phead = new (node);
   t = phead;

   (*t).value = 1;
   (*t).next = new (node);
   t = (*t).next;

   (*t).value = 2;
   (*t).next = new (node);
   t = (*t).next;

   (*t).value = 6;
   (*t).next = new (node);
   t = (*t).next;

   (*t).value = 17;
   (*t).next = new (node);
   (*t).next = NULL;
   // Вывод содержимого информационных полей списка
   for (t=phead; t!=NULL; t=(*t).next) 
                cout<<(*t).value << " ";
}

это статический список?
мне получается надо в цикле задавать значения элементов. потом определить последний. например здесь надо удалить э-нт который "17"?

[counter]

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

это статический список?
мне получается надо в цикле задавать значения элементов. потом определить последний. например здесь надо удалить э-нт который "17"?

это динамический список, т.к. для добавления нового элемента выделяется память по указателю next*

(*t).next = new (node);

[Игорь007]

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

каунтер дал ссылку и там есть пример
[/CODE]
потом определить последний. например здесь надо удалить э-нт который "17"?

Нужно найти предпоследний элемент. Занулить его указатель на следующий элемент, предварительно освободив память под последний элемент.

Если t указывает на предпоследний:

delete t->next;
t->next = 0;

Только смотри, чтобы у тебя было как минимум два элемента в списке, иначе просто освобождай память под единственный элемент и зануляй его, для порядка.

[Annenen]

вот возник вопрос с организацией цикла, я быстренько обрисовал, но чует сердце что это "t<=5" не так должно быть

for (t=phead; t<=5; t=(*t).next) //ввод эл-ов
{
    if(t<5)
    {
    scanf("%d", t->value);  //? - так можно?
    t->next = new (node);
    t = t->next;
    }
    else
    {
    scanf("%d", t->value);  //? - так можно?
    t->next = new (node);
    t->next = NULL;
    }
}

[counter]

вы хотите добавлять элементы?

это пример создания очереди

// структура данных
struct data {

	wchar_t name[20];
	wchar_t phone[15];
	wchar_t adress[40];
	wchar_t mail[20];
	wchar_t site[20];
	wchar_t work[20];
};


// класс реализующий очередь
class MyQueue {

	INFO *Head;
	INFO *End;
	
public :

	~MyQueue();
	void push(INFO);             // vstavlyaet v konec
		
};

// добавление элементов
void MyQueue::push(INFO data)

{
	if(Head==NULL)// если нет головы списка, то создаем ее
	{	
		Head=new INFO;
		*Head=data;
		Head->Next=NULL;
		End=Head;
		
	}
	else // остальные элементы добавляем в конец
	{
		End->Next=new INFO;
		*End->Next=data;
		End->Next->Next=NULL;
		End=End->Next;
	}
};

// деструктор
MyQueue::~MyQueue()
{
	INFO *tmp=Head;
	while(tmp!=NULL)
	{
	   tmp=tmp->Next;
	   delete [] Head;
	   Head=tmp;
	}	
	End=NULL;
};

[Игорь007]

вот возник вопрос с организацией цикла, я быстренько обрисовал, но чует сердце что это "t<=5" не так должно быть

Куча ошибок.
Я так понимаю это ввод значений и ты хочешь создать список из шести элементов? Тогда нужно так.

phead = new (node);
for (t=phead, int i = 0; i<5; t=(*t).next, i++) //ввод эл-ов
{
scanf("%d", &(t->value)); // - вот так нужно
t->next = new (node);
}
t = t->next;
scanf("%d", &(t->value));
t->next = 0;

неуверен с

t = t->next;

возможно и не нужно.
Короче проверишь...

[Annenen]

1) t->next = 0;
или всё таки
2) t->next = null;

ну а так вроде бы всё хорошо и почти понятно=))
всем спасибо за мои дурацкие вопросы

[Игорь007]

1) t->next = 0;
или всё таки
2) t->next = null;

как вам нравится, так и пишите. Разницы нету.