算法2---链表1---链表简单的实现

#ifndef _list_simple_H

typedef struct
{
    char key[10];
    char name[20];
    int age;
}Data;

typedef struct Node
{
    Data nodeData;
    struct Node *nextNode;
}CLType;

CLType *CLAddEnd (CLType *head,Data nodeData);
CLType *CLAddFirst(CLType *head,Data nodeData);
CLType *CLFindNode(CLType *head,char *key);
CLType *CLinsertNode(CLType *head,char *findkey,Data nodeData);
int CLDeleteNode(CLType *head,char *key);
int CLLength(CLType *head);
void CLAllNode(CLType *head);


#endif


/*=======================================*/
//追加结点；
CLType *CLAddEnd (CLType *head,Data nodeData)
{
    CLType *node,*htemp;
    if (!(node=(CLType)malloc(sizeof(CLType))))//分配空间
    {
        printf("内存分配失败！\n");
        return NULL;
    }
    else
    {
        node->nodeData=nodeData;//保存数据
        node->nextNode=NULL//设置结点指针为空，即为表尾；
        if (head==NULL)
        {
            head=node;
            return head;
        }
        htemp=head;
        while(htemp->nextNode!=NULL)
        {
            htemp=htemp->nextNode;
        }
        htemp->nextNode=node;
        return head;
    }
}

/*=======================================*/
//插入头结点
CLType *CLAddFirst(CLType *head,Data nodeData)
{
    CLType *node;
    if (!(node=(CLType)malloc(sizeof(CLType))))
    {
        printf("内存分配失败\n");
        return NULL;
    }
    else
    {
        node->nodeData=nodeData;
        node->nextNode=head;
        head=node;
        return head;
    }
}

/*=======================================*/
//查找结点
CLType *CLFindNode(CLType *head,char *key)
{
    CLType *htemp;
    htemp=head;
    while(htemp)
    {
        if (stcmp(htemp->nodeDate.key,key)==0)
        {
            return htemp;
        }
        htemp=htemp->nextNode;
    }
    return NULL;
}

/*=======================================*/
CLType *CLinsertNode(CLType *head,char *findkey,Data nodeData)
{
    CLType *node,*nodetemp;
    if (!(node=(CLType)malloc(sizeof(CLType))))
    {
        printf("内存分配失败！\n");
        return NULL;
    }
    node->nodeData=nodeData;
    nodetemp=CLFindNode(head,findkey);
    if (nodetemp)
    {
        node->nextNode=nodetemp->nextNode;
        nodetemp->nextNode=node;
    }
    else
    {
        printf("未找到争取的的插入位置\n");
        free(node);
    }
    return head;
}
/*=======================================*/
//delete the node;

int CLDeleteNode(CLType *head,char *key)
{
    CLType *node,*htemp;
    htemp=head;
    node=head;
    while(htemp)
    {
        if (strcmp(htemp->nodeData.key,key)==0)
        {
            node->nextNode=htemp->nextNode;
            free(htemp);
            return 1;
        }
        else
        {
            node=htemp;
            htemp=htemp->nextNode;
        }
    }
    return 0;
}

/*=======================================*/
//计算链表的长度
int CLLength(CLType *head)
{
    CLType *htemp;
    int len=0;
    htemp=head;
    while(htemp)
    {
        len++;
        htemp=htemp->nextNode;
    }
    return len;
}

/*=======================================*/
//显示所有的结点
void CLAllNode(CLType *head)
{
    CLType *htemp;
    Data nodeData;
    htemp=head;
    printf("当前链表共有%d个结点，链表的所有数据如下:\n", CLLength(head));
    while(htemp)
    {
        nodeData=htemp->nodeData;
        printf("node:(%s,%s,%d)\n",nodeData.key,nodeData.name,nodeData.age );
        htemp=htemp->nextNode;
    }
}

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


void main()
{
    CLType *node,*head=NULL;
    Data nodeData;
    char key[10];
    char findkey[10];
    printf("链表测试，输入链表中的数据，输入格式为：关键字 姓名 年龄 \n");
    do
    {
        fflush(stdin);
        scanf("%s",nodeData.key);
        if (strcmp(nodeData.key,"0")==0)
        {
            break;//输入0，退出
        }
        else
        {
            scanf（"%s%d",nodeData.name,&nodeData.age);
            head=CLAddEnd(head,nodeData);
        }
    }while(1);
    CLAllNode(head);

    printf("演示插入结点，输入插入位置的关键字：\n");
    scanf("%s",&findkey);
    printf("输入插入结点的数据（关键字 姓名 年龄）\n");
    scanf("%s%s%d",nodeData.key,nodeData.name,&nodeData.age);
    head=CLInsertNode(head,findkey,nodeData);
    CLAllNode(head);

    printf("演示删除结点，输入要删除的关键字：\n");
    fflush(stdin);
    scanf("%s",key);
    CLDeleteNode(head,key);
    CLAllNode(head);

    printf("演示在链表中查找，出入要查找的关键字：\n");
    fflush(stdin);
    scanf("%s",key);
    node=CLFindNode(head,key);
    if(node)
    {
        nodeData=node->nodeData;
        printf("关键字对应的结点为(%s%s%d)\n",key,nodeData.key,nodeData.name );
    }
    else
    {
        printf("在链表中没有找到你对应的结点\n");
    }

}