如何将对象添加到单链表中

时间:2013-09-24 18:18:03

标签: c nodes singly-linked-list

正在将文件中的信息读入Car struct“newcar”。我需要使用下面的“sll_add”函数将该信息添加到名为“list”的Carlist类型的单个喜欢列表中。我只是很难理解这一切是如何开始的。感谢您的任何帮助。

int main (void)//main function
{ 

FILE *fp;//file pointer
fp = fopen("car_inventory.txt", "r");//opens the car inventory data within the program.
int num=0;//vairable created to keep track of the information.
int year;//, choice;//variables use for user input.
char str1[100];//string created to ensure the program reads the information from the original file correctly. 
Carlist list;//creates a string of type "Car" named file to hold up to 100 cars. 
Car newcar;//Car variable to store the info from the file. 

list *last=num;

if (fp)
    {
        {                   
        while(!feof(fp))//takes input from the data file.
            {
        fgets(str1,50, fp);
        sscanf(str1,"%d %s %[^\n]s", &newcar.year, newcar.make, newcar.model);

        fgets(str1,50, fp);
        sscanf(str1,"%[^\n]s", newcar.style);

        fgets(str1,50, fp);
        sscanf(str1,"%[^\n]s", newcar.color);

        fgets(str1,50, fp);
        sscanf(str1,"%s", newcar.mileage);

        fgets(str1,50, fp);
        sscanf(str1,"%c", &newcar.air_condition);

        fgets(str1,50, fp);
        sscanf(str1,"%s", newcar.inventory_num);

        fgets(str1,50, fp);
        sscanf(str1,"%lf", &(newcar).price);

        fgets(str1,50, fp);
        sscanf(str1,"%[^\n]s", newcar.previous_owner);

        fgets(str1,50,fp);


        num++;
        sll_add(*newcar, &list);
            }
        }

return 0;


#define MAX_CARS     100

/* Type definitions */

typedef struct car
{
    int year;
    char make[25];
    char model[25];
    char style[25];
    char color[20];
    char mileage[8];
    char air_condition;
    char inventory_num[16];
    double price;
    char previous_owner[30];
    struct car *next;

} Car;


typedef struct carlist
{
    Car *first;
    Car *last;
} Carlist;


void sll_init(Carlist *l);
Car *sll_first(Carlist *l);
Car *sll_end(Carlist *l);
Car *sll_next(Car *current, Carlist *l);
Car *sll_retrieve(Car *element, Carlist *l);
void sll_delete(Car *c, Carlist *l);
void sll_delete_year(Carlist *l, int year);
void sll_add(Car *newcar, Carlist *l);


    #endif

1 个答案:

答案 0 :(得分:1)

从头开始。首先,您的Carlist需要初始化,因此您需要充实sll_init()功能。这个很容易,因为它需要做的就是将firstlast指针设置为null。它可能看起来像这样:

void sll_init(Carlist *l)
{
    l->first = l->last = NULL;
}

接下来,您需要能够在列表中添加条目,因此您需要充实sll_add()。它可能看起来像这样:

void sll_add(Car *newcar, Carlist *l)
{
    Car *new = malloc(sizeof(*new));
    *new = *newcar;
    new->next = NULL;    // just to be safe in case newcar wasn't properly initialized

    if (l->first == NULL)
    {
        // the list is empty, so add the first entry
        l->first = l->last = new;
    }
    else
    {
        // the list is not empty, so append a new entry to the end
        l->last->next = new;
        l->last = new;
    }
}

有了这个,你应该可以开始了。