Создание связного списка на Си

[zx11]

Приведите пожалуйста пример кода для создания связного списка в цикле, ввод новых элементов с клавиатуры производится. Что-то типа:

for(i=0;i<10;i++)
	{
		printf("элемент списка: ");
		gets(item);
		ptr=PNODE(malloc(sizeof(NODE)));
		ptr->next=*curr;
		strcpy(ptr->data,item);
		*curr=ptr;
	}

Только дело в том, что у меня получается список наоборот заполняется, а как сделать чтобы он по порядку заполнялся?

Заранее спасибо.

[Sazary]

Пример:

#include <stdio.h>
#include <string.h>
#include <conio.h>

struct Node
{
 char data[30];
 Node *next;
};

int main()
{
Node *start;    // это будет указатель на начало списка
char str[30];
Node *spis = new Node;    // создаем список

strcpy(spis->data,"0");   // инициализируем его данными
spis->next = NULL;        // следующий элемент - NULL
start = spis;               // запоминаем начало

for(int i=1; i<10; i++)   // добавим 9 элементов
 {
  spis->next = new Node;   // создаем элемент (и сразу устанавливаем ссылку на него из текущего)
  printf("element: ");
  gets(str);     
  strcpy(spis->next->data,str);  // добавляем данные
  spis->next->next = NULL;   // следующий элемент - NULL
  spis = spis->next;     // делаем новый элемент текущим
 }

// выводим
printf("\n\n");
spis = start;
while(spis)
 {
  printf("%s\n",spis->data);
  spis = spis->next;
 } 

// удаляем
Node *tmp;
spis = start;
while(spis)
 {
  tmp = spis;
  spis = spis->next;
  delete tmp;
 } 
 
getch();
return 0;
}

[zx11]

Спасибо за пример, только не могу до конца разобраться. Вы не могли бы прокомментировать некоторые участки кода.

Node *start;

Node *spis = new Node;

strcpy(spis->data,"0");
spis->next = NULL;
start = spis;

strcpy(spis->next->data,str);
spis->next->next = NULL;
spis = spis->next;

[Sazary]

Сначала создаем список и запоминаем его начало (в start)
Потом добавляем 9 элементов.

В общем, добавил комменты в листинг.

[zx11]

Дело в том что мне надо использовать следующую структуру

typedef struct node 
{
    char data[10];
    struct node *next;
}NODE, *PNODE;

Как я понимаю NODE - это структура, а *PNODE - указатель на неё? Соответственно я могу объявить Node *start; как PNODE start? Или я не прав и что-то не так понимаю?

А так же необходимо использовать выделение памяти типа ptr=PNODE(malloc(sizeof(NODE)));

[Sazary]

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

Как я понимаю NODE - это структура, а *PNODE - указатель на неё? Соответственно я могу объявить Node *start; как PNODE start? Или я не прав и что-то не так понимаю?

Да, все верно.

[zx11]

В ходе рассуждений пришёл к следующему:

typedef struct node 
{
	char data[MAXL];
    struct node *next;
}NODE, *PNODE;

void creatlist(PNODE *top);
void printlist(PNODE top);
void deletelem(PNODE top);

void main(void) {

	PNODE top;
	creatlist(&top);
	printf("\nInitial list:\n");
	printlist(top);
	deletelem(top);
	printf("Resultive list:\n");
	printlist(top);
}


void creatlist(PNODE *top) {

	char item[MAXL];
	int i;
	PNODE ptr = new NODE;    
	strcpy(ptr->data,"0");   
	ptr->next = NULL;        
	*top = ptr; 
	for(i=0;i<MAX;i++)
	{
		ptr->next = new NODE;
		printf("element: ");
		gets(item);
		ptr=PNODE(malloc(sizeof(NODE)));
		strcpy(ptr->data,item);
		ptr->next->next = NULL;
		ptr=ptr->next;
	}
}

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

[Sazary]

Что-то странное вы делаете.
Во-первых, не используйте и new и malloc одновременно. Или то, или другое.
Далее. После ввода элемента вы выделяете память:

gets(item);
ptr=PNODE(malloc(sizeof(NODE)));

под элемент, под который она уже выделена

[zx11]

Большое спасибо за помощь, разобрался во всём, написал, работает=)

[HappyDaun]

А также спасибо и от меня))(Давно я искал (рабочий код списка, для разбора))