链表的创建、增加、删除、改数据、遍历

这两天搞了搞链表，发现这东西挺好用的，特此记录一下自己敲下的代码，希望给后面的人一点启发 = =

代码可以直接拷贝测试

下面是链表节点，这里用来测试，就没搞很多字段了

typedef struct Student_Node{
    int id;
    struct Student_Node *next;
}Student_Node;

typedef Student_Node *Student;

接下来是节点的创建函数

Student creatStudent(int n)
{
    int var;
    Student s,p,index;
    s = malloc(sizeof(Student));//头结点
    s->id = n;
    index = s;
    for (var = 1; var <= n; ++var) {
        p = malloc(sizeof(Student));
        p->id = var;
        index->next = p;
        index = p;
    }
    index->next = NULL;
    return s;
}

添加节点函数，这里用的尾插法，尾插法比较直观易懂

void addStudent(Student s,int id)
{
    Student q,p=s;
    while(p->next != NULL)
    {
        p = p->next;
    }
    q = malloc(sizeof(Student));
    q->id = id;
    q->next = NULL;
    p->next = q;
    s->id++;
}

打印节点函数，实际上就是遍历整个链表

void printfStudent(Student s)
{
    Student p;
    p = s;
    while( p->next != NULL)
    {
        printf("id=%d;
",p->id);
        p = p->next;
    }
    printf("id=%d;

",p->id);
}

插入节点函数

void insetStudent(Student s,int n,int id)
{
    int i=0;
    Student p,index;
    p = s;
    while( p->next != NULL && i<n)
    {
        p = p->next;
        i++;
    }

    index = malloc(sizeof(Student));
    index->id = id;
    index->next = p->next;
    p->next = index;
    s->id++;
}

删除节点函数

void deleteStudent(Student s,int n)
{
    Student q,p = s;
    int i = 1;
    while(p->next !=NULL && i < n)
    {
        p = p->next;
        i++;
    }
    q = p->next;
    p->next = q->next;
    free(q);
    s->id--;
}

改节点函数

void changeStudent(Student s,int n,int id)
{
    Student p=s;
    int i = 0;
    while(p->next != NULL && i < n)
    {
        p= p->next;
        ++i;
    }
    p->id = id;
}

最后是主函数了，我这里进行了一一测试，头节点的id为节点总数

int main(void) {

    Student s;

    s = creatStudent(10);//创建十个节点，不包括头节点，以下都是不包括头节点
    printfStudent(s);//打印

    insetStudent(s,1,100);//在第1个位置后面插入id为100的节点
    printfStudent(s);//打印

    deleteStudent(s,1);//删除第一个节点
    printfStudent(s);//打印

    addStudent(s,888);//在末尾插入一个id为888的节点
    printfStudent(s);//打印

    changeStudent(s,1,1);//感觉第一个数据是100不合适，没理由 = =！
    printfStudent(s);//打印

    return EXIT_SUCCESS;
}

下面是测试的结果

id=10;
id=1;
id=2;
id=3;
id=4;
id=5;
id=6;
id=7;
id=8;
id=9;
id=10;

id=11;
id=1;
id=100;
id=2;
id=3;
id=4;
id=5;
id=6;
id=7;
id=8;
id=9;
id=10;

id=10;
id=100;
id=2;
id=3;
id=4;
id=5;
id=6;
id=7;
id=8;
id=9;
id=10;

id=11;
id=100;
id=2;
id=3;
id=4;
id=5;
id=6;
id=7;
id=8;
id=9;
id=10;
id=888;

id=11;
id=1;
id=2;
id=3;
id=4;
id=5;
id=6;
id=7;
id=8;
id=9;
id=10;
id=888;