Динамические списки в Си. Нужна консультация

[_Ч_]

тогда придется поизучать инфу о том, как эти списки устроены.
ключевые слова для поиска: двусвязный список, односвязный список. в двух словах их структуру не опишешь, лучше найти какую-нибудь статью.
вот в качестве отправной точки что-то готовое есть тут:
http://trubetskoy1.narod.ru/alg/lists.html
http://wiki.dieg.info/doku.php/dvusvjaznyj_spisok

[Caged]

Что за непонятное условие?

void add2list(TNode **pphead, int val) {
   TNode **pp = pphead, *pnew;
   while(*pp) {
      if(val < (*pp)->value)
         break;
      else 
         pp = &((*pp)->pnext);
   }
   pnew = new TNode(val);
   pnew->pnext = *pp;
   *pp = pnew;
}

[Abstraction]

Условие (a) эквивалентно условию (a != 0).

[Caged]

а оно здесь надо?
мне ж по идее только добавлять элементы надо)

[Caged]

и ещё вопрос..

#include <cstdlib>
#include <iostream>

using namespace std;

struct elem {
   char data;
   elem* link;
};

void print (elem *head) {
  elem* p=head;
  while (p) {
   cout<<p->data<< '->' ;
}           
  cout<<endl;
}   

void errase (elem *head) {
 if (head) {
  errase (head->link);
  if (head) delete head;  
 }    
}

void add2list (elem **phead, char dat){
   elem **ptr = phead, *pnew;
   while (*ptr)
        ptr=&((*ptr)->link);
    
    pnew=new elem;
    pnew->data = dat;
    *ptr = pnew;
}    
    

int main(int argc, char *argv[])
{
 char dat;   
 elem* head= 0;
 setlocale(LC_ALL,"English");
 cout<<'insert 10 char-values:'<<endl;
 for (int i=0; i<10; ++i){
   cin>>dat;
   add2list(&head, dat);
 }
 cout<<'Your list:'<<endl;
 print (head);
 errase (head);     
      
    
    system("PAUSE");
    return EXIT_SUCCESS;
}

после выполнения выводится какая-то непонятная последовательность чисел и ничего не происходит. есть возможность вводить значения после 10ти тоже ничего не происходит(( почему?

[SteAlzzer]

Сообщение от _Ч_

...number2 там не нужен.

Это я просто как пример того, что юзайте сколько угодно переменных в структуре.

void print (elem *head) {
  elem* p=head;
  while (p) {
   cout<<p->data<< '->' ;
}

Здесь у вас будет выводится одни и теже данные, т.к. по списку вы _не_ идете. Что бы идти по списку, в вашем случае надо сделать

p = p->data;

void add2list (elem* &phead, char dat){
elem* ptr = phead;
while(*ptr)
prt = prt->link;
    
    elem* pnew=new elem;
    pnew->data = dat;
    ptr = pnew;
}

Писал сходу, мб что-то нужно поправить, но по идее работает.
Если что, тут используется С++ механизм ссылок. Почитайте в интернете.
И вызов функции сократиться до add2list(head, dat);

А почему дает вводить больше 10и значений.. это странно. Попробуйте вместо ++i написать i++

[Caged]

ок спасибо)

[Caged]

так, вот исправленный код, но всё равно ошибка 1 вылазит(( я не пнял как исправить

#include <cstdlib>
#include <iostream>

using namespace std;

struct listI {
 char nfo;
 listI *link;
};

void add_item (listI *f, char dat){
  listI *item = new listI;
   listI *p=f;
    if (p->link == NULL) p->link = item;
    while (p->link !=NULL)
      p=p->link;        
      p->link = item;
      item->nfo = dat;
}
      

void free (listI *f){
  while (f->link != NULL){
    f=f->link; 
    delete f;
  } 
}

void print (listI *f){
  while (f->link != NULL){
   f=f->link;
   cout<< f->nfo << " ";
  }   
}

int main(int argc, char *argv[])
{
 setlocale(LC_ALL,"Russian");
  cout<<"Введите 5 значений типа char:"<<endl;
  listI *first = 0;
  char d=0;
  for (int i=0; i<5; ++i){
    cin>>d; 
    add_item(first, d);
  }  
  print (first);    
  free (first);  
    
    system("PAUSE");
    return EXIT_SUCCESS;
}

ах да, у меня вместо слов в консоли белиберда выводится(

[SteAlzzer]

что за ошибка 1?

Вы в add_item либо должны использовать ссылку, либо возвращать значение. Иначе у вас в ф-ии main значение first не меняется.

Не пробовали отладчиком пройтись?

[Caged]

"1" - это типо "одна"

пробовал, правда я ничего не понимаю(