鏈表的創建、增加、刪除、改數據、遍歷

這兩天搞了搞鏈表，發現這東西挺好用的，特此記錄一下自己敲下的代碼，希望給后面的人一點啟發 = =

代碼可以直接拷貝測試

下面是鏈表節點，這里用來測試，就沒搞很多字段了

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;\r",p->id);
        p = p->next;
    }
    printf("id=%d;\r\r",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;