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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › C\C++交流 › 企业链表
返回列表 发新帖
查看: 423|回复: 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啥的。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

耻思lhj
发表于 2020-4-15 21:08:20 | 显示全部楼层
你是什么问题？
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

耻思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[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.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;
}
//查找
int  Find_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);
//查找
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);

#endif
想知道小甲鱼最近在做啥？请访问 -> 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啥的。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

谢谢这位大佬同学，我作为新手，真是错误百出，感谢你的帮助。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-1-15 06:56

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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