0
点赞
收藏
分享

微信扫一扫

数据结构:链表实现(c)

minute_5 2022-03-11 阅读 107

链表为数据存储常用方法,以下是基于C语言实现普通单向链表。其他双向链表循环链表在此基础上做些许变化。关于是否使用表头的问题,本链表不包含表头,表头可记录链表信息,能降低使用复杂性,按需使用。
声明部分:

#ifndef _LIST_H
#define _LIST_H

typedef int ELEMENT;        //define whatever your want type

enum
{
    ERROR = 0,
    SUCSSE
};


typedef struct
{
    ELEMENT element;
    LIST* next; 
}LIST_NOTE;

LIST_NOTE* list = NULL;

int make_list_empty(LIST_NOTE *list);
int is_list_empty(LIST_NOTE *list);
int is_last_note(LIST_NOTE* note);
LIST_NOTE* position_find(ELEMENT *element, LIST_NOTE *list);
int delete_note(ELEMENT *element, LIST_NOTE *list, LIST_NOTE *note);
LIST_NOTE* find_previous_note(LIST_NOTE *note, LIST_NOTE *list);
int insert_note(ELEMENT *element, LIST_NOTE *list, LIST_NOTE *position);
int delete_list(LIST_NOTE *list);
int first_note(LIST_NOTE *list, LIST_NOTE *note);
int last_note(LIST_NOTE *list, LIST_NOTE *note);

#endif /* _LIST_H */



int make_list_empty(LIST_NOTE *list)
{
    if(list == NULL)
    {
        return SUCSSE;
    }

    LIST_NOTE *note, *head;
    head = list;
    while (list != NULL)
    {
        note = list
        free(list);
        list = note->next;
    }
    head = NULL;

    return SUCSSE;
}


int is_list_empty(LIST_NOTE *list)
{
    return ((list == NULL)? SUCSSE : ERROR);
}


int is_last_note(LIST_NOTE* note)
{
    return ((note->next == NULL)? SUCSSE : ERROR);
}


LIST_NOTE* position_find(ELEMENT *element, LIST_NOTE *list)
{
    if(!list)
    {
        return NULL;
    }

    while (list->next != NULL)
    {
        if(list->element == element)
        {
            return list;
        }
        list = list->next;
    }

    return NULL;
}


LIST_NOTE* find_previous_note(LIST_NOTE *note, LIST_NOTE *list)
{
    if(!list || (list == note))
    {
        return NULL;
    }

    while (list->next != note)
    {
        list = list->next;
    }

    return list;
}


int delete_note(ELEMENT *element, LIST_NOTE *list, LIST_NOTE *note)
{
    if(!list || !note)
    {
        return ERROR;
    }

    if(list == note)
    {
        LIST_NOTE *temp;
        temp = list->next;
        *element = list->element
        free(list);
        list = note->next;
    }
    else
    {
        LIST_NOTE *previous = find_previous_note(note, list);
        previous->next = note->next;
        *element = note->element;
        free(note);
    }

    return SUCSSE;
}


int insert_note(ELEMENT *element, LIST_NOTE *list, LIST_NOTE *position)
{
    if(!list || !position)
    {
        return ERROR;
    }

    if(list == position)
    {
        LIST_NOTE *temp = (LIST_NOTE *)malloc(sizeof(LIST_NOTE));
        temp->element = *element;
        temp->next = position;
        list = temp;        
    }
    else
    {
        LIST_NOTE *previous = find_previous_note(position, list);
        LIST_NOTE *temp = (LIST_NOTE *)malloc(sizeof(LIST_NOTE));
        temp->element = *element;
        temp->next = position;
        previous->next = temp;
    }

    return SUCSSE;
}


int first_note(LIST_NOTE *list, LIST_NOTE *note)
{
    if(!list)
    {
        return ERROR;
    }
    note = list;

    return SUCSSE;
}


int last_note(LIST_NOTE *list, LIST_NOTE *note)
{
    if(!list)
    {
        return ERROR;
    }

    note = list;
    while (list->next != NULL)
    {
        list = list->next;
        note = list;
    }

    return SUCSSE;
}

不要表头确实很麻烦,还是带表头好操作一点,以上代码未验证,仅供参考。

举报

相关推荐

0 条评论