链表

#include <stdlib.h>

#include <string.h>


typedef struct student
{
    char name[20];
    int score;
    struct student * next; 
}STU;


// 任务一、创建带头结点的链表 
// 问题描述：
// 编写函数，创建带头结点的链表。函数原型为STU *createdList(void)。(返回值为链表的头结点地址。)
STU * createdList(void)
{
    STU * pStu = (STU *)malloc(sizeof(STU));
    strcpy(pStu->name, "");
    pStu->score = 0;
    pStu->next = NULL;
    return pStu;
}


// 任务二、在链表末尾添加新的结点 
// 问题描述：
// 编写函数，将新的学生信息添加到该链表的末尾。函数 原型为int insertRecordFromBack(STU *aHead, char *aName, int score)。
//（STU *aHead是链表的头指针，char *aName是要插入学生的名字，int score是要插入学生的分数。）添加成功返回值为1，否则为0。
int insertRecordFromBack(STU * aHead, char * aName, int score)
{
    STU * pNewStu = (STU *)malloc(sizeof(STU));
    if(pNewStu == NULL)
        return 0;


    strcpy(pNewStu->name, aName);
    pNewStu->score = score;
    pNewStu->next = NULL;


    while(aHead->next != NULL)<span style="white-space:pre">	</span> 
        aHead = aHead->next;
    aHead->next = pNewStu;


    return 1;
}


// 任务三、删除链表中指定的结点 
// 问题描述：
// 编写函数，实现将指定的学生信息从链表中删除的功 能。函数原型为int deleteRecordFromList(STU *aHead, char *aName)。
//（STU *aHead是链表的头指针，char *aName代表要删除学生的名字。）删除成功返回值为1，否则为0。
int deleteRecordFromList(STU * aHead, char * aName)
{
    STU * pTemp = NULL;
    int nRtn = 0;
    // 此链表头结点数据为空，所以跳过
    while(aHead->next != NULL)
    {
        if(strcmp(aHead->next->name, aName) == 0)
        {
            pTemp = aHead->next;
            aHead->next = pTemp->next;
            free(pTemp);
            pTemp = NULL;
            nRtn = 1;
            // 不考虑存在多个符合条件节点时，可在此处直接return；
        }
        else
        {
            aHead = aHead->next;
        }
    }
    return nRtn;
}


// 任务四 、 在链表中查找节点并修改该结点 
// 问题描述：
// 编写函数，按照学生姓名在链表中查找学生个人信息，找到后将该生的成绩修改为新成绩， 
// 函数原型为int findAndEdit(STU *aStu, char *aName, int aScore)。
// （STU *aHead代表链表的头指针，char *aName代表要查找学生的名字。int aScore代表该学生的新成绩）
// 任务要求：
// 找到该学生的个人信息并修改成功返回1，未找到返回 0。
int findAndEdit(STU * aHead, char * aName, int aScore)
{
    // 此链表头结点数据为空，所以跳过
    while(aHead->next != NULL)
    {
        if(strcmp(aHead->next->name, aName) == 0)
        {
            aHead->next->score = aScore;
            return 1;
        }
        else
            aHead = aHead->next;
    }
    return 0;
}


void printfList(STU * aHead)
{
    while(aHead->next != NULL)
    {
        printf("%s %d\n", aHead->next->name, aHead->next->score);
        aHead = aHead->next;
    }
    return;
}
int main(void)
{
    STU * stu = createdList();
    
    insertRecordFromBack(stu, "zhangsan", 80);
    insertRecordFromBack(stu, "zhangsi", 83);
    insertRecordFromBack(stu, "zhangwu", 82);
    insertRecordFromBack(stu, "zhangsan", 81);
    insertRecordFromBack(stu, "zhangliu", 84);
    printfList(stu);
    puts("=================================");
    
    deleteRecordFromList(stu, "zhangsan");
    printfList(stu);
    puts("=================================");


    findAndEdit(stu, "zhangsi", 100);
    printfList(stu);
    puts("=================================");
    


    return 0;
}	</span>