链表_初步认识

根据代码来分析链表的操作

eg：

1.定义一个结构体，并定义一个表头指针

typedef struct NAME{
    char *name;
    struct NAME *pre;
    struct NAME *next;
}T_Name, *PT_Name;

static PT_Name g_ptNameHead;

2.编写main函数

int main(int argc, char **argv)
{
    char c;

    while (1)
    {
        printf("<l> List all the names
");
        printf("<a> add one name
");
        printf("<d> del one name
");
        printf("<x> exit
");
        

        printf("Enter the choise: ");

        c = getchar();
        switch (c)
        {
            case 'l':
            {
                list_all_name();
                break;
            }
            case 'a':
            {
                add_one_name();
                break;
            }
            case 'd':
            {
                del_one_name();
                break;
            }
            case 'x':
            {
                return 0;
                break;
            }
            default:
            {
                break;
            }
        }
    }

    return 0;

main函数主要接收外面传进来的参数，作出一系列操作。

l：显示所有的名字

a：添加一个名字

d：删除一个名字

x：退出操作

3.完善各个函数的编写

3.1 add_one_name和add_name函数

void add_one_name()
{
    PT_Name ptNew;
    char *str;
    char name[128];
    
    printf("enter the name:");
    scanf("%s", name);

    str  = malloc(strlen(name) + 1);
    strcpy(str, name);
    
    ptNew = malloc(sizeof(T_Name));
    ptNew->name = str;
    ptNew->pre  = NULL;
    ptNew->next = NULL;

    add_name(ptNew);
}

add_name函数主要把内容填充进来，构造ptNew结构体

void add_name(PT_Name ptNew)
{
    PT_Name ptCur;
    
    if (g_ptNameHead == NULL)
    {
        g_ptNameHead = ptNew;
    }
    else
    {
        ptCur = g_ptNameHead;
        while (ptCur->next)
        {
            ptCur = ptCur->next;
        }
        ptCur->next = ptNew;
        ptNew->pre  = ptCur;
    }
}

add_name函数主要在链表的末尾添加新的链表，并记录其前一个链表的地址，实现双向链表的作用。

3.2 del_one_name、get_name和del_name函数

void del_one_name()
{    
    PT_Name ptFind;
    char name[128];
    
    printf("enter the name:");
    scanf("%s", name);

    ptFind = get_name(name);
    if (ptFind == NULL)
    {
        printf("do not have this name
");
        return ;
    }
    
    del_name(ptFind);
    
}

PT_Name get_name(char *name)
{
    PT_Name ptCur;
    if (g_ptNameHead == NULL)
    {
        return NULL;
    }
    else
    {
        ptCur = g_ptNameHead;
        do {
            if (strcmp(ptCur->name, name) == 0)
                return ptCur;
            else
                ptCur = ptCur->next;
        }while (ptCur);
    }
    return NULL;
}

void del_name(PT_Name ptDel)
{
    PT_Name ptCur;    
    PT_Name ptPre;    
    PT_Name ptNext;    
    
    if (g_ptNameHead == ptDel)
    {
        g_ptNameHead = ptDel->next;
        /* 释放 */
        return;
    }
    else
    {
        ptCur = g_ptNameHead->next;
        while (ptCur)
        {
            if (ptCur == ptDel)
            {
                /* 从链表中删除 */
                ptPre  = ptCur->pre;
                ptNext = ptCur->next;
                ptPre->next = ptNext;
                if (ptNext)
                {
                    ptNext->pre = ptPre;
                }
                break;
            }
            else
            {
                ptCur = ptCur->next;
            }
        }
    }

    free(ptDel->name);
    free(ptDel);
}

get_name函数主要是从输入端获取要删除的name，并找到其对应的结构体返回。del_name函数主要是根据传入的ptDel参数，把该结构体从链表中除去。

3.3list_all_name

list_all_name函数主要是实现链表的显示

void list_all_name(void)
{
    PT_Name ptCur;
    int i = 0;
    ptCur = g_ptNameHead;
    while (ptCur)
    {
        printf("%02d : %s
", i++, ptCur->name);
        ptCur = ptCur->next;
    }
}