如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言鏈表的實(shí)現(xiàn)

這篇文章將為大家詳細(xì)講解有關(guān)如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言鏈表的實(shí)現(xiàn)，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

前言

需要用到的函數(shù)庫(kù)

#include<stdio.h>
#include<malloc.h>

malloc函數(shù)用來(lái)動(dòng)態(tài)分配空間，相當(dāng)于Java中new的作用

先是需要?jiǎng)?chuàng)建一個(gè)節(jié)點(diǎn)的結(jié)構(gòu)體

typedef struct{
    int data;
    struct linkNode* next;
}linkNode;

函數(shù)

1. 鏈表初始化

void iniLinkList(linkNode *fp){//初始化鏈表傳入一個(gè)頭節(jié)點(diǎn)
    linkNode *point = fp;//定義一個(gè)指針指向頭節(jié)點(diǎn)
    for(int i=0;i<5;i++){
        linkNode *node = malloc(sizeof(linkNode));
        node->data=i;
        node->next=NULL;
        point->next = node;
        point=point->next;
    }
}

2. 計(jì)算鏈表長(zhǎng)度

int countListLength(linkNode *fp){//fp:鏈表頭節(jié)點(diǎn)
    linkNode *point = fp;//定義指針指向頭節(jié)點(diǎn)
    int sum = 0;         //用來(lái)計(jì)算鏈表節(jié)點(diǎn)個(gè)數(shù)
    while(point->next){
        sum++;
        point=point->next;
    }
    return sum;
}

3. 打印鏈表

void printLinkList(linkNode *fp){//傳入鏈表頭節(jié)點(diǎn)
    linkNode *point = fp;//定義指針指向頭節(jié)點(diǎn)
    printf("鏈表內(nèi)容如下：\n");
    while(point->next){
        linkNode *node = point->next;
        printf("%d\t",node->data);
        point=point->next;
    }
    printf("\n");
}

4.計(jì)算鏈表長(zhǎng)度

int countListLength(linkNode *fp){//fp:鏈表頭節(jié)點(diǎn)
    linkNode *point = fp;//定義指針指向頭節(jié)點(diǎn)
    int sum = 0;         //用來(lái)計(jì)算鏈表節(jié)點(diǎn)個(gè)數(shù)
    while(point->next){
        sum++;
        point=point->next;
    }
    return sum;
}

5. 刪除鏈表中指定位置節(jié)點(diǎn)

int deleteNode(int index,linkNode *fp){//index:鏈表中節(jié)點(diǎn)的下標(biāo),fp:鏈表頭節(jié)點(diǎn)
    linkNode *point = fp;//定義指針指向頭節(jié)點(diǎn)
    if(index<0||index>(countListLength(fp)-1)){//判斷index是否有效(在鏈表長(zhǎng)度范圍內(nèi))
        printf("下標(biāo)不在鏈表內(nèi)！");
        return 1;                           //返回1表示刪除失敗
    }else{
        for(int i=0;i<index;i++){           //遍歷找到下標(biāo)前一個(gè)位置
            point=point->next;
        }
        linkNode *node = point->next;       
        point->next=node->next;             //刪除下標(biāo)位置節(jié)點(diǎn)
        return 0;                           //返回0表示刪除成功
    }
}

6. 向鏈表中指定位置插入節(jié)點(diǎn)

void insertLinkNode(linkNode *fp,int index,int data){//index:鏈表中節(jié)點(diǎn)的下標(biāo),fp:鏈表頭節(jié)點(diǎn),data:插入的新數(shù)據(jù)
    linkNode *point = fp;//定義指針指向頭節(jié)點(diǎn)
    if(index<0||index>(countListLength(fp)-1)){//判斷index是否有效(在鏈表長(zhǎng)度范圍內(nèi))
        printf("下標(biāo)不在鏈表內(nèi)！");              
        return;
    }else{
        for (int i=0;i<index;i++)
        point=point->next;                  //找到下標(biāo)位置前一個(gè)節(jié)點(diǎn)
        
        linkNode *node = malloc(sizeof(linkNode));
        node->data=data;                    //創(chuàng)建新節(jié)點(diǎn)
        node->next=point->next;             //將下標(biāo)前一個(gè)節(jié)點(diǎn)的next賦值給node的next
        point->next = node;                 //將新創(chuàng)建的節(jié)點(diǎn)的地址給下標(biāo)位置前一個(gè)節(jié)點(diǎn)
    }
}

7. 全代碼+運(yùn)行效果

#include<stdio.h>
#include<malloc.h>
typedef struct{
    int data;
    struct linkNode* next;
}linkNode;
//初始化鏈表
void iniLinkList(linkNode *fp){//初始化鏈表傳入一個(gè)頭節(jié)點(diǎn)
    linkNode *point = fp;//定義一個(gè)指針指向頭節(jié)點(diǎn)
    for(int i=0;i<5;i++){
        linkNode *node = malloc(sizeof(linkNode));
        node->data=i;
        node->next=NULL;
        point->next = node;
        point=point->next;
    }
}
//向鏈表中指定位置插入節(jié)點(diǎn)
void insertLinkNode(linkNode *fp,int index,int data){//index:鏈表中節(jié)點(diǎn)的下標(biāo),fp:鏈表頭節(jié)點(diǎn),data:插入的新數(shù)據(jù)
    linkNode *point = fp;//定義指針指向頭節(jié)點(diǎn)
    if(index<0||index>(countListLength(fp)-1)){//判斷index是否有效(在鏈表長(zhǎng)度范圍內(nèi))
        printf("下標(biāo)不在鏈表內(nèi)！");              
        return;
    }else{
        for (int i=0;i<index;i++)
        point=point->next;                  //找到下標(biāo)位置前一個(gè)節(jié)點(diǎn)
        
        linkNode *node = malloc(sizeof(linkNode));
        node->data=data;                    //創(chuàng)建新節(jié)點(diǎn)
        node->next=point->next;             //將下標(biāo)前一個(gè)節(jié)點(diǎn)的next賦值給node的next
        point->next = node;                 //將新創(chuàng)建的節(jié)點(diǎn)的地址給下標(biāo)位置前一個(gè)節(jié)點(diǎn)
    }
}
//刪除鏈表中指定位置節(jié)點(diǎn)
int deleteNode(int index,linkNode *fp){//index:鏈表中節(jié)點(diǎn)的下標(biāo),fp:鏈表頭節(jié)點(diǎn)
    linkNode *point = fp;//定義指針指向頭節(jié)點(diǎn)
    if(index<0||index>(countListLength(fp)-1)){//判斷index是否有效(在鏈表長(zhǎng)度范圍內(nèi))
        printf("下標(biāo)不在鏈表內(nèi)！");
        return 1;                           //返回1表示刪除失敗
    }else{
        for(int i=0;i<index;i++){           //遍歷找到下標(biāo)前一個(gè)位置
            point=point->next;
        }
        linkNode *node = point->next;       
        point->next=node->next;             //刪除下標(biāo)位置節(jié)點(diǎn)
        return 0;                           //返回0表示刪除成功
    }
}
//計(jì)算鏈表長(zhǎng)度
int countListLength(linkNode *fp){//fp:鏈表頭節(jié)點(diǎn)
    linkNode *point = fp;//定義指針指向頭節(jié)點(diǎn)
    int sum = 0;         //用來(lái)計(jì)算鏈表節(jié)點(diǎn)個(gè)數(shù)
    while(point->next){
        sum++;
        point=point->next;
    }
    return sum;
}
//打印鏈表
void printLinkList(linkNode *fp){//傳入鏈表頭節(jié)點(diǎn)
    linkNode *point = fp;//定義指針指向頭節(jié)點(diǎn)
    printf("鏈表內(nèi)容如下：\n");
    while(point->next){
        linkNode *node = point->next;
        printf("%d\t",node->data);
        point=point->next;
    }
    printf("\n");
}
int main(){
    linkNode *linkList = malloc(sizeof(linkNode));//創(chuàng)建一個(gè)頭節(jié)點(diǎn)
    iniLinkList(linkList);
    printLinkList(linkList);
    deleteNode(3,linkList);
    printf("刪除后");
    printLinkList(linkList);
    insertLinkNode(linkList,3,7);
    printf("插入后");
    printLinkList(linkList);
    return 0;
}
//	鏈表內(nèi)容如下：
//	0       1       2       3       4
//	刪除后鏈表內(nèi)容如下：
//	0       1       2       4
//	插入后鏈表內(nèi)容如下：
//	0       1       2       7       4

關(guān)于如何進(jìn)行數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言鏈表的實(shí)現(xiàn)就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。