C语言学习之单向链表操作

标签：c语言   单向链表   添加   删除   插入   

该文件为单向链表操作的一些接口：（如发现有错误的地方，及时告知，不胜感激！）

list.h

#ifndef  _CHAINLIST_H_
#define  _CHAINLIST_H_

typedef struct
{
    char key[15];
    char name[20];
    int age;
}DATATYPE_T;

typedef struct Node
{
    DATATYPE_T  data;
    struct Node *next;
}chainListType;

/* 添加节点到链表末尾 */
chainListType *chainlist_add_end(chainListType *head,DATATYPE_T data);

/* 添加节点到链表首部 */
chainListType *chainlist_add_first(chainListType *head,DATATYPE_T data);

/* 按关键字在链表中查找内容 */
chainListType *chainlist_find(chainListType *head,char *key);

/* 插入节点到链表指定位置 */
chainListType *chainlist_insert(chainListType *head,char *findkey,DATATYPE_T data);

/* 删除指定关键字的节点 */
chainListType *chainlist_delete(chainListType *head,char *key);

/*获取链表的节点数量 */
int chainlist_length(chainListType *head);

#endif

list.c文件如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "chainlist.h"

chainListType *chainlist_add_end(chainListType *head,DATATYPE_T data)
{
    chainListType *node,*phead;

    node = malloc(sizeof(chainListType));
    if(NULL == node)
    {
        printf("malloc failed\n");
        return NULL;
    }
    node->data = data;
    node->next = NULL;
    if(head ==NULL)
    {
        head = node;
        return head;
    }
    phead = head;
   
    while(phead->next != NULL)
    {
        phead = phead->next;
    }
    phead->next = node;

    return head;
}

chainListType *chainlist_add_first(chainListType *head,DATATYPE_T data)
{
    chainListType *node;

    node = malloc(sizeof(chainListType));
    if(NULL == node)
    {
        printf("malloc failed\n");
        return NULL;
    }
    node->data = data;
    node->next = head;
    head = node;

    return head;
}

chainListType *chainlist_find(chainListType *head,char *key)
{
    chainListType *phead;
    phead = head;
   
    while(phead)
    {
        if(strcmp(phead->data.key,key)==0)
        {
            return phead;
        }
        phead = phead->next;
    }
    return NULL;
}

chainListType *chainlist_insert(chainListType *head,char *findkey,DATATYPE_T data)
{
    chainListType *node,*node1;
   
    node = malloc(sizeof(chainListType));
    if(NULL == node)
    {
        printf("malloc failed\n");
        return NULL;
    }

    node->data = data;
    node1 = chainlist_find(head,findkey);   
    if(node1)
    {
        node1->next = node->next;
        node1->next = node;
    }
    else
    {
        free(node);
        printf("can‘t find key\n");
    }
    return head;
}

chainListType *chainlist_delete(chainListType *head,char *key)
{
    chainListType *node,*phead;
    node = head;
    phead = head;
   
    while(phead)
    {
        if(strcmp(head->data.key,key)==0)
        {
            node = head->next;
            free(head);
            head = NULL;
            head = node;
            if(head!=NULL)
            {
                return head;
            }
            else
            {
                return NULL;
            }
        }
        if(strcmp(phead->data.key,key)==0)
        {
            node->next = phead->next;
            free(phead);
            phead = NULL;
            return head;
        }
        else
        {
            node = phead;
            phead = phead->next;
        }
    }
    return NULL;
}

int chainlist_length(chainListType *head)
{
    int length = 0;
    chainListType *phead;

    phead = head;
    while(phead)
    {
        phead = phead->next;
        length++;
    }

    return length;
}

C语言学习之单向链表操作

标签：c语言   单向链表   添加   删除   插入   

原文地址：http://blog.csdn.net/qlx846852708/article/details/43482497