设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 企业链表
返回列表 发新帖
查看: 667|回复: 4

[已解决]企业链表

[复制链接]
乔宽
发表于 2020-4-15 20:25:02 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
本帖最后由 乔宽 于 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[64];
        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;
}
//查找
int  Find_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);
//查找
int  Find_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,不找没找到。
//查找
int  Find_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:48:21
本帖最后由 耻思lhj 于 2020-4-15 22:00 编辑

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

使用道具 举报

耻思lhj
发表于 2020-4-15 21:08:20 | 显示全部楼层
你是什么问题？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

耻思lhj
发表于 2020-4-15 21:43:15 | 显示全部楼层
  1. //main.cpp

  3. #define _CRT_SECURE_NO_WARNINGS
  4. #include <stdio.h>
  5. #include <stdlib.h>
  6. #include <string.h>
  7. #include "LinkList.h"

  9. typedef struct Person{
  10.         LinkNode node;
  11.         char name[64];
  12.         int age;


  15. }Person;
  16. int MyCompare(LinkNode * node1, LinkNode *  node2){
  17.         Person * p1 = (Person *)node1;
  18.         Person * p2 = (Person *)node2;
  19.         if ((strcmp(p1->name, p2->name) == 0) && (p1->age == p2->age)){
  20.                 return 0;
  21.         }
  22.         return -1;
  23. }
  24. void MyPrint(LinkNode * data)
  25. {
  26.         Person *  p = (Person *)data;
  27.         printf("Name:%s Age : %d\n", p->name, p->age);
  28. }

  30. int main(void){

  32.         //创建链表
  33.         LinkList * list = Init_LinkList();
  34.         //创建数据
  35.         Person p1, p2, p3, p4, p5;
  36.         strcpy(p1.name, "aaa");
  37.         strcpy(p2.name, "bbb");
  38.         strcpy(p3.name, "ccc");
  39.         strcpy(p4.name, "ddd");
  40.         strcpy(p5.name, "eee");
  41.         p1.age = 10;
  42.         p2.age = 20;
  43.         p3.age = 30;
  44.         p4.age = 40;
  45.         p5.age = 50;

  47.         //将结点插入链表
  48.         Insert_LinkList(list, 0, (LinkNode*)&p1);
  49.         Insert_LinkList(list, 0, (LinkNode*)&p2);
  50.         Insert_LinkList(list, 0, (LinkNode*)&p3);
  51.         Insert_LinkList(list, 0, (LinkNode*)&p4);
  52.         Insert_LinkList(list, 0, (LinkNode*)&p5);
  53.         //打印
  54.         Print_LinkList(list, MyPrint);
  55.         //删除
  56.         Remove_LinkList(list, 2);
  57.         printf(" --------------------- \n");
  58.         Print_LinkList(list, MyPrint);
  59.         //查找
  60.         Person findP;
  61.         strcpy(findP.name, "ddd");
  62.         findP.age = 40;
  63.         int pos = Find_LinkList(list, (LinkNode *)&findP, MyCompare);
  64.         printf("位置 %d\n", pos );
  65.         //释放链表内存
  66.         FreeSpace_LinkList(list);

  68.         system("pause");
  69.         return 0;
  70. }
复制代码
  1. //LinkList.cpp

  3. #include "LinkList.h"


  6. //初始化链表
  7. LinkList * Init_LinkList(){
  8.         LinkList * list = (LinkList*)malloc(sizeof(LinkList));
  9.         list->head.next = NULL;
  10.         list->size = 0;
  11.         return list;
  12. }

  14. //插入
  15. void Insert_LinkList(LinkList* list, int pos, LinkNode * data){
  16.         if (list == NULL){
  17.                 return;
  18.         }
  19.         if (data == NULL){
  20.                 return;
  21.         }
  22.         if (pos < 0 || pos > list->size){
  23.                  pos = list->size;
  24.         }
  25.         //查找插入位置
  26.         LinkNode * pCurrent = &(list->head);
  27.         for (int i = 0; i < pos; i++){
  28.                 pCurrent = pCurrent->next;
  29.         }
  30.      //插入新的结点
  31.         data->next = pCurrent->next;
  32.         pCurrent->next = data;

  34.         list->size++;


  37. }
  38. //删除
  39. int Remove_LinkList(LinkList * list, int pos){
  40.         if (list == NULL){
  41.                 return -1;
  42.         }
  43.         if (pos < 0 || pos >= list->size){
  44.                 return -1;
  45.         }
  46.         //辅助指针变量
  47.         LinkNode * pCurrent = &(list->head);
  48.         for (int i = 0; i < pos; i++){
  49.                  pCurrent = pCurrent->next;
  50.         }
  51.         //删除结点
  52.         pCurrent->next = pCurrent->next->next;

  54.         list->size--;
  55.         return pos;
  56. }
  57. //查找
  58. int  Find_LinkList(LinkList * list, LinkNode * data,COMPARENODE compare){
  59.         if (list == NULL){
  60.                 return -1;
  61.         }
  62.         if (data == NULL){
  63.                 return -1;
  64.         }
  65.         //辅助指针变量
  66.         LinkNode * pCurrent =  list->head.next;
  67.         int flag = -1;
  68.         int index = 0;
  69.         //int flag = -1;

  71.         while (pCurrent != NULL){
  72.                 if (compare(pCurrent, data) == 0){
  73.                         flag = index;
  74.                                 break;
  75.                 }
  76.         
  77.                 pCurrent = pCurrent->next;
  78.                 index++;               
  79.         }
  80.         
  81.         return index;
  82. }
  83. //返回链表大小
  84. int Size_LinkList(LinkList * list);

  86. //打印
  87. void Print_LinkList(LinkList * list, PRINTNODE print){
  88.         if (list == NULL){
  89.                 return;
  90.         }
  91.         //辅助指针
  92.         LinkNode * pCurrent = list->head.next;//头结点没有数据，要指向下一个
  93.         while (pCurrent != NULL){
  94.                 print(pCurrent);
  95.                 pCurrent = pCurrent->next;
  96.         }
  97. }
  98. //释放链表内存
  99. void FreeSpace_LinkList(LinkList * list){
  100.         if (list == NULL){
  101.                 return;
  102.         }

  104.         free(list);

  106. }
复制代码
  1. //LinkList.h

  3. #ifndef LINKLIST_H
  4. #define LINKLIST_H
  5. #include <stdlib.h>
  6. #include <stdio.h>
  7. //链表小结点
  8. typedef struct LINKNODE {
  9.         struct LINKNODE * next;
  10. }LinkNode;
  11. //链表结点
  12. typedef struct LINKLIST{
  13.         LinkNode head;
  14.         int size;

  16. }LinkList;

  18. //遍历函数指针
  19. typedef void(*PRINTNODE)(LinkNode *);
  20. //比较指针
  21. typedef int(*COMPARENODE)(LinkNode*, LinkNode*);
  22. //初始化链表
  23. LinkList * Init_LinkList();
  24. //插入
  25. void Insert_LinkList(LinkList* list, int pos, LinkNode * data);
  26. //删除
  27. int Remove_LinkList(LinkList * list, int pos);
  28. //查找
  29. int  Find_LinkList(LinkList * list, LinkNode * data, COMPARENODE compare);
  30. //返回链表大小
  31. int Size_LinkList(LinkList * list);

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

  38. #endif
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

耻思lhj
发表于 2020-4-15 21:48:21 | 显示全部楼层    本楼为最佳答案   
本帖最后由 耻思lhj 于 2020-4-15 22:00 编辑

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

使用道具 举报

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

谢谢这位大佬同学，我作为新手，真是错误百出，感谢你的帮助。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-16 10:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表