论坛 › C\C++交流 › 企业链表

乔宽 发表于 2020-4-15 20:25:02

企业链表

本帖最后由 乔宽 于 2020-4-15 20:27 编辑

企业链表.c文件
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "LinkList.h"

typedef struct Person{
        LinkNode node;
        char name;
        int age;


}Person;
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 0;
        }
        return -1;
}
void MyPrint(LinkNode * data)
{
        Person *p = (Person *)data;
        printf("Name:%s Age : %d\n", p->name, p->age);
}

int main(void){

        //创建链表
        LinkList * list = Init_LinkList();
        //创建数据
        Person p1, p2, p3, p4, p5;
        strcpy(p1.name, "aaa");
        strcpy(p2.name, "bbb");
        strcpy(p3.name, "ccc");
        strcpy(p4.name, "ddd");
        strcpy(p5.name, "eee");
        p1.age = 10;
        p2.age = 20;
        p3.age = 30;
        p4.age = 40;
        p5.age = 50;

        //将结点插入链表
        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);
        //删除
        Remove_LinkList(list, 2);
        printf(" --------------------- \n");
        Print_LinkList(list, MyPrint);
        //查找
        Person findP;
        strcpy(findP.name, "ddd ");
        findP.age = 40;
        int pos = Find_LinkList(list, (LinkNode *)&findP, MyCompare);
        printf("位置 %d\n", pos );
        //释放链表内存
        FreeSpace_LinkList(list);

        system("pause");
        return 0;
}
LinkList.c文件
#include "LinkList.h"


//初始化链表
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;
        }
        //查找插入位置
        LinkNode * pCurrent = &(list->head);
        for (int 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 -1;
        }
        if (pos < 0 || pos >= list->size){
                return -1;
        }
        //辅助指针变量
        LinkNode * pCurrent = &(list->head);
        for (int i = 0; i < pos; i++){
               pCurrent = pCurrent->next;
        }
        //删除结点
        pCurrent->next = pCurrent->next->next;

        list->size--;
        return pos;
}
//查找
intFind_LinkList(LinkList * list, LinkList * data,COMPARENODE compare){
        if (list == NULL){
                return -1;
        }
        if (data == NULL){
                return -1;
        }
        //辅助指针变量
        LinkNode * pCurrent =list->head.next;
        int flag = -1;
        int index = 0;
        //int flag = -1;

        while (pCurrent != NULL){
                if (compare(pCurrent, data) == 0){
                        flag = index;
                       
                                break;
                }
       
                pCurrent = pCurrent->next;
                index++;               
        }
       
        return index;
}
//返回链表大小
int Size_LinkList(LinkList * list);

//打印
void Print_LinkList(LinkList * list, PRINTNODE print){
        if (list == NULL){
                return;
        }
        //辅助指针
        LinkNode * pCurrent = list->head.next;//头结点没有数据，要指向下一个
        while (pCurrent != NULL){
                print(pCurrent);
                pCurrent = pCurrent->next;
        }
}
//释放链表内存
void FreeSpace_LinkList(LinkList * list){
        if (list == NULL){
                return;
        }

        free(list);

}
LinkList.h
#ifndef LINKLIST_H
#define LINKLIST_H
#include <stdlib.h>
#include <stdio.h>
//链表小结点
typedef struct LINKNODE {
        struct LINKNODE * next;
}LinkNode;
//链表结点
typedef struct LINKLIST{
        LinkNode head;
        int size;

}LinkList;

//遍历函数指针
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);
//查找
intFind_LinkList(LinkList * list, LinkList * data, COMPARENODE compare);
//返回链表大小
int Size_LinkList(LinkList * list);

//打印
void Print_LinkList(LinkList * list, PRINTNODE print);
//释放链表内存
void FreeSpace_LinkList(LinkList * list);

#endif
问题：//查找
        Person findP;
        strcpy(findP.name, "ddd ");
        findP.age = 40;
        int pos = Find_LinkList(list, (LinkNode *)&findP, MyCompare);
        printf("位置 %d\n", pos );
查找时，返回pos位置一直是所定义的flag的值。flag = -1,不找没找到。
//查找
intFind_LinkList(LinkList * list, LinkList * data,COMPARENODE compare){
        if (list == NULL){
                return -1;
        }
        if (data == NULL){
                return -1;
        }
        //辅助指针变量
        LinkNode * pCurrent =list->head.next;
        int flag = -1;
        int index = 0;
       

        while (pCurrent != NULL){
                if (compare(pCurrent, data) == 0){
                        flag = index;
                       
                                break;
                }
       
                pCurrent = pCurrent->next;
                index++;               
        }
       
        return index;
}

耻思lhj 发表于 2020-4-15 21:08:20

你是什么问题？

耻思lhj 发表于 2020-4-15 21:43:15

//main.cpp

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "LinkList.h"

typedef struct Person{
      LinkNode node;
      char name;
      int age;


}Person;
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 0;
      }
      return -1;
}
void MyPrint(LinkNode * data)
{
      Person *p = (Person *)data;
      printf("Name:%s Age : %d\n", p->name, p->age);
}

int main(void){

      //创建链表
      LinkList * list = Init_LinkList();
      //创建数据
      Person p1, p2, p3, p4, p5;
      strcpy(p1.name, "aaa");
      strcpy(p2.name, "bbb");
      strcpy(p3.name, "ccc");
      strcpy(p4.name, "ddd");
      strcpy(p5.name, "eee");
      p1.age = 10;
      p2.age = 20;
      p3.age = 30;
      p4.age = 40;
      p5.age = 50;

      //将结点插入链表
      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);
      //删除
      Remove_LinkList(list, 2);
      printf(" --------------------- \n");
      Print_LinkList(list, MyPrint);
      //查找
      Person findP;
      strcpy(findP.name, "ddd");
      findP.age = 40;
      int pos = Find_LinkList(list, (LinkNode *)&findP, MyCompare);
      printf("位置 %d\n", pos );
      //释放链表内存
      FreeSpace_LinkList(list);

      system("pause");
      return 0;
}
//LinkList.cpp

#include "LinkList.h"


//初始化链表
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;
      }
      //查找插入位置
      LinkNode * pCurrent = &(list->head);
      for (int i = 0; i < pos; i++){
                pCurrent = pCurrent->next;
      }
   //插入新的结点
      data->next = pCurrent->next;
      pCurrent->next = data;

      list->size++;


}
//删除
int Remove_LinkList(LinkList * list, int pos){
      if (list == NULL){
                return -1;
      }
      if (pos < 0 || pos >= list->size){
                return -1;
      }
      //辅助指针变量
      LinkNode * pCurrent = &(list->head);
      for (int i = 0; i < pos; i++){
               pCurrent = pCurrent->next;
      }
      //删除结点
      pCurrent->next = pCurrent->next->next;

      list->size--;
      return pos;
}
//查找
intFind_LinkList(LinkList * list, LinkNode * data,COMPARENODE compare){
      if (list == NULL){
                return -1;
      }
      if (data == NULL){
                return -1;
      }
      //辅助指针变量
      LinkNode * pCurrent =list->head.next;
      int flag = -1;
      int index = 0;
      //int flag = -1;

      while (pCurrent != NULL){
                if (compare(pCurrent, data) == 0){
                        flag = index;
                              break;
                }
      
                pCurrent = pCurrent->next;
                index++;               
      }
      
      return index;
}
//返回链表大小
int Size_LinkList(LinkList * list);

//打印
void Print_LinkList(LinkList * list, PRINTNODE print){
      if (list == NULL){
                return;
      }
      //辅助指针
      LinkNode * pCurrent = list->head.next;//头结点没有数据，要指向下一个
      while (pCurrent != NULL){
                print(pCurrent);
                pCurrent = pCurrent->next;
      }
}
//释放链表内存
void FreeSpace_LinkList(LinkList * list){
      if (list == NULL){
                return;
      }

      free(list);

}
//LinkList.h

#ifndef LINKLIST_H
#define LINKLIST_H
#include <stdlib.h>
#include <stdio.h>
//链表小结点
typedef struct LINKNODE {
      struct LINKNODE * next;
}LinkNode;
//链表结点
typedef struct LINKLIST{
      LinkNode head;
      int size;

}LinkList;

//遍历函数指针
typedef void(*PRINTNODE)(LinkNode *);
//比较指针
typedef int(*COMPARENODE)(LinkNode*, LinkNode*);
//初始化链表
LinkList * Init_LinkList();
//插入
void Insert_LinkList(LinkList* list, int pos, LinkNode * data);
//删除
int Remove_LinkList(LinkList * list, int pos);
//查找
intFind_LinkList(LinkList * list, LinkNode * data, COMPARENODE compare);
//返回链表大小
int Size_LinkList(LinkList * list);

//打印
void Print_LinkList(LinkList * list, PRINTNODE print);
//释放链表内存
void FreeSpace_LinkList(LinkList * list);

#endif

耻思lhj 发表于 2020-4-15 21:48:21

本帖最后由 耻思lhj 于 2020-4-15 22:00 编辑

我已经帮你把错都改了，LinkList.h文件里有个函数的声明的参数错了，还有c语言是没法在for循环里定义int i的，所以我改成cpp了，懒得重新定义。
最坑爹的是你哪个查找的findP里赋值的“ddd ”里有个空格，我以为为什么一直查找失败，坑爹{:5_100:}。
那个查找的函数，找不到会返回4，也就是最后一个。自己想办法返回个-1啥的。

乔宽 发表于 2020-4-15 22:54:33

耻思lhj 发表于 2020-4-15 21:48
我已经帮你把错都改了，LinkList.h文件里有个函数的声明的参数错了，还有c语言是没法在for循环里定义int i ...

谢谢这位大佬同学，我作为新手，真是错误百出，感谢你的帮助。

查看完整版本: 企业链表