C语言 - 基础数据结构和算法 - 企业链表

听黑马程序员教程《基础数据结构和算法 (C版本)》，照着老师所讲抄的，

视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1

喜欢的朋友可以去看看，欢迎大家一起交流学习。

03 企业链表

#include<stdio.h >
#include<stdlib.h>
#include<string.h>

// 链表小结点
typedef struct LINKNODE{
    struct LINKNODE* next;
}LinkNode;

// 链表结点
typedef struct LINKLIST{
    LinkNode head;
    int size;
}LinkList; 

// 自定义数据结构 
typedef struct PERSON{
    LinkNode node;        // 相当于 next 。 
    char name[32];
    int age;
}Person; 

// 打印回调
void myPrint(LinkNode* data){
    Person* p = (Person*)data;
    printf("姓名：%s\t年龄：%d\n",
        p->name,p->age);
} 
// 查找的回调函数
int myCompare(LinkNode* node1,LinkNode* node2){
    Person* p1 = (Person*)node1;
    Person* p2 = (Person*)node2;
    if(strcmp(p1->name,p2->name)==0 && p1->age==p2->age){
        return 1;
    }
    return -1;
}
// ---------------------------   功能函数    ----------------------

// 打印回调
typedef void(*PRINTNODE)(LinkNode*);
// 比较函数指针
typedef int(*COMPARENODE)(LinkNode*,LinkNode*);
 
// 初始化链表，返回一个链表 
LinkList* Init_LinkList(); 

// 插入节点
void Insert_LinkList(LinkList* list,int pos,LinkNode* data);

// 删除节点
void Remove_LinkList(LinkList* list,int pos);

// 查找
int Find_LinkList(LinkList* list,LinkNode* data,COMPARENODE compare);

// 返回链表节点数量
int Size_LinkList(LinkList* list); 

// 打印
void Print_LinkList(LinkList* list,PRINTNODE print);

// 释放内存
void FreeSpace_LinkList(LinkList* List); 
 
int main(){
    printf("好好学习，天天向上~！\t\t企业链表20220603\n\n\n");
    
    // 创建链表
    LinkList* list = Init_LinkList();
    // 创建数据
    Person p1,p2,p3,p4,p5;
    strcpy(p1.name,"aaa1"); 
    strcpy(p2.name,"bbb2"); 
    strcpy(p3.name,"ccc3"); 
    strcpy(p4.name,"ddd4"); 
    strcpy(p5.name,"eee5");
    p1.age = 10;
    p2.age = 13;
    p3.age = 15;
    p4.age = 16;
    p5.age = 20;
    
    // 将节点插入到链表
    Insert_LinkList(list,0,(LinkNode*)&p1); 
    Insert_LinkList(list,0,(LinkNode*)&p2);
    Insert_LinkList(list,0,(LinkNode*)&p3);
    Insert_LinkList(list,0,(LinkNode*)&p4);
    Insert_LinkList(list,0,(LinkNode*)&p5);
    
    // 打印
    Print_LinkList(list,myPrint); 
    
    // 删除结点
    printf("\n删除第3个结点后，\n");
    Remove_LinkList(list,3);
    // 打印
    Print_LinkList(list,myPrint); 
    
    // 查找
    Person temp;
    strcpy(temp.name,"ccc3");
    temp.age= 18;
    int pos = Find_LinkList(list,(LinkNode*)&temp,myCompare);
    printf("查找结点的位置为:%d\n\n",pos);
    
    // 释放内存
    FreeSpace_LinkList(list); 
    return 0;    
}

// ---------------------------   功能函数 实现   ----------------------

// 初始化链表，返回一个链表 
LinkList* Init_LinkList(){
    LinkList * list = (LinkList*)malloc(sizeof(LinkList));
    list->head.next = NULL;
    list->size = 0;
    return list;
} 

// 插入节点
void Insert_LinkList(LinkList* list,int pos,LinkNode* data){
    if(list==NULL){
        return ;
    }
    if(data==NULL){
        return;
    }
    if(pos<0 || pos > list->size){
        pos = list->size;
    }
    // 查找插入位置
    int i;
    LinkNode* pCurrent =  &(list->head);
    for(i =0;i<pos;i++){
        pCurrent = pCurrent->next;
    }
    // 插入新节点
    data->next = pCurrent->next;
    pCurrent->next = data; 
    
    list->size++;
}

// 删除节点
void Remove_LinkList(LinkList* list,int pos){
    if(list==NULL){
        return ;
    }
    if(pos<0 || pos > list->size){
        return;
    }    
    // 查找要删除节点的位置
    int i;
    LinkNode* pCurrent =  &(list->head);
    for(i =0;i<pos;i++){
        pCurrent = pCurrent->next;
    }
    pCurrent->next = pCurrent->next->next;
    list->size--;
}

// 查找,返回结点地址（指针） 
int Find_LinkList(LinkList* list,LinkNode* data,COMPARENODE compare){
    if(list==NULL){
        return ;
    }
    if(data==NULL){
        return;
    }
    // 辅助指针变量    
    int i=0;
    int flag=-1;
    LinkNode* pCurrent = list->head.next;
    while(pCurrent){
        if(compare(pCurrent,data)==1){
            flag = i;
            break;
        }
        i++;
        pCurrent = pCurrent->next;
    }
    return flag;
}

// 返回链表节点数量
int Size_LinkList(LinkList* list){    
    return -1;
}

// 打印
void Print_LinkList(LinkList* list,PRINTNODE print){
    if(list==NULL){
        return ;
    }
    // 辅助指针
    LinkNode* pCurrent = list->head.next;
    while(pCurrent){
        print(pCurrent);
        pCurrent = pCurrent->next;
    } 
}

// 释放内存
void FreeSpace_LinkList(LinkList* list){
    if(list==NULL){
        return ;
    }    
}