С++ списки - C++

@Kronozzz · Регистрация: 25.10.2011

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

@Net_Wanderer · 04.12.2011, 23:31

числа вводятся, пока не будет введен ноль:

C

#include <stdio.h>
#include <stdlib.h>
 
typedef int T;
 
typedef struct lnode {
    T data;
    struct lnode *next;
} Listnode;
 
Listnode *insert(Listnode **head, T val)
{
    Listnode *newnode;
 
    if ((newnode =
        (Listnode *) malloc(sizeof(Listnode))) == NULL)
            return NULL;
    newnode->data = val;
    newnode->next = *head;
    *head = newnode;
    return newnode;
}
 
void free_list(Listnode *head)
{
    Listnode *ptr, *next;
 
    for (ptr = head; ptr != NULL; ptr = next) {
        next = ptr->next;
        free(ptr);
    }
}
 
void dump_list(Listnode *head, char *fmt)
{
    Listnode *ptr;
 
    for (ptr = head; ptr != NULL; ptr = ptr->next)
        printf(fmt, ptr->data);
}
 
int list_size(Listnode *head)
{
    Listnode *ptr;
    int cnt = 0;
 
    for (ptr = head; ptr != NULL; ptr = ptr->next)
        cnt++;
    return cnt;
}
 
int main()
{
    Listnode *head;
    int n;
 
    head = NULL;
    while (printf("enter a number to insert into the list:\n") > 0
        && scanf("%d", &n) == 1 && n) {
            insert(&head, n);
            printf("current content of the list:");
            dump_list(head, " %d");
            putchar('\n');
    }
    printf("the size of the list is %d\n", list_size(head));
    free_list(head);
    return 0;
}

@Kronozzz 0 / 0 / 0 Регистрация: 25.10.2011 Сообщений: 17
		#1
	С++ списки - C++ 04.12.2011, 22:39. Просмотров 405. Ответов 1 Метки нет (Все метки) драствуйте помиоогите решить програму :списки Построить список согласно заданной входной последовательности чисел, показывая динамику его содержания. После обработки всей последовательности определить длину построенного списка. 0

Опции темы

С++ для начинающих

С++ списки - C++