链表

#include <stdlib.h>
#include <stdio.h>
#include <string.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 *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(strcmp(htemp->nodeData.key,key)==0)//若节点关键字与传入关键字相同
        {
            return htemp;//返回该结点指针
        }
        htemp=htemp->nextNode;//处理下一结点
    }
    return NULL;//返回空指针
}

CLType *CLInsertNode(CLType *head,CLType *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;
}

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("结点(%s,%s,%d)\n",nodeData.key,nodeData.name,nodeData.age);
        htemp=htemp->nextNode;
    }
}

int main()
{
    CLType *node,*head=NULL;
    Data nodeData;
    char key[10],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("输入插入结点的数据(关键字 姓名 年龄)：");
    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));
    CLAllNode(head);

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

    return 0;
}