链表

一、链表数据结构

typedef struct student
{
    int score;
    struct student *next;
}LinkList;

二、创建链表

/* 创建n个节点的链表 */
LinkList *creat(int n)
{
    int i;
    LinkList *head;        /* 头节点 */
    LinkList *node;        /* 普通节点 */
    LinkList *temp;        /* 临时节点 */

    head = (LinkList *)malloc(sizeof(LinkList));
    temp = head;
    for(i = 0; i < n; i++)
    {
        node = (LinkList *)malloc(sizeof(LinkList));
        scanf("%d", &node->score);
        temp->next = node;
        temp = node;
    }
    temp->next = NULL;
    return head;
}

三、插入

/* 在第n的位置插入节点 */
void insert(LinkList *list, int n)
{
    int i = 1;             /* 去掉头节点 */
    LinkList *t = list;
    LinkList *in;
    
    /* 找到要插入位置的前一个节点 */
    while(i < n && t != NULL)
    {
        t = t->next;
        i++;
    }
    if(t != NULL)
    {
        in = (LinkList *)malloc(sizeof(LinkList));
        puts(" 输入要插入节点的值 \n");
        scanf("%d", &in->score);
        
        in->next = t->next;
        t->next = in;
    }
    else
    {
        puts(" 该节点不存在 ");
    }

}

四、删除

/* 删除第n个节点 */
void delet(LinkList *list, int n)
{
    int i = 0;
    LinkList *t = list;
    LinkList *in;
    
    while(i < n && t != NULL)
    {
        in = t;
        t = t->next;
        i++;
    }
    if(t != NULL)
    {
        in->next = t->next;
        free(t);
    }
    else
    {
        puts(" 没有该节点 ");
    }
}

五、改

/* 修改第n个节点的值 */
void change(LinkList *list, int n)
{
    LinkList *t = list;
    int i = 0;
    while(i < n && t != NULL)
    {
        t = t->next;
        i++;
    }
    if(t != NULL)
    {
        puts(" 输入要修改的值 \n ");
        scanf("%d", &t->score);
    }
    else
    {
        puts(" 无效的节点 ");
    }
}