链表去重c语言,企业链表C语言实现 - osc_ehnjp0jy的个人空间 - OSCHINA - 中文开源技术交流社区...

/*

* LinkList.h

*

* Created on: 2019年7月20日

* Author: Administrator

*/

#ifndef SRC_LINKLIST_H_

#define SRC_LINKLIST_H_

#include

#include

/**

* 企业链表的实现

*/

//链表小结点 和普通链表相比较 没有数据域

typedef struct LINKNODE {

struct LINKNODE *next;

} LinkNode;

//链表结构体

typedef struct LINKLIST {

LinkNode head; // 和普通链表的区别， 不是linkNode指针，而是一个 LinkNode 结构体

int size;

}LinkList;

//打印函数指针

typedef void(*PRINTLINKNODE)(LinkNode *);

//比较的函数指针

typedef int(*COMPARENODE)(LinkNode *, LinkNode *);

//初始化链表

LinkList * Init_LinkList();

//在指定位置插入

void Insert_LinkList(LinkList *list, int pos, LinkNode *data);

//删除指定位置的值

void RemoveByPos_LinkList(LinkList *list, int pos);

//获得链表的长度

int Size_LinkList(LinkList *list);

//查找

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

//打印链表节点

void Print_LinkList(LinkList *list, PRINTLINKNODE print);

// 返回第一个节点

LinkNode *Front_LinkList(LinkList *list);

// 释放链表

void FreeSpace_LinkList(LinkList *list);

#endif /* SRC_LINKLIST_H_ */

/*

* LinkList.c

*

* Created on: 2019年7月20日

* Author: Administrator

*/

#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(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 RemoveByPos_LinkList(LinkList *list, int pos) {

if(list == NULL){

return;

}

if(pos < 0 || pos >= list->size){

pos = list->size;

}

//辅助指针变量

LinkNode *pCurrent = &(list->head);

while(pCurrent != NULL){

pCurrent = pCurrent->next;

}

//删除节点

pCurrent->next = pCurrent->next->next;

list->size--;

}

//获得链表的长度

int Size_LinkList(LinkList *list) {

return list->size;

}

//查找

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 index = 0;

int flag = -1;

while(pCurrent != NULL){

if(compare(pCurrent, data) == 0){

flag = index;

break;

}

index++;

pCurrent = pCurrent->next;

}

return flag;

}

//打印链表节点

void Print_LinkList(LinkList *list, PRINTLINKNODE print) {

if(list == NULL){

return;

}

//辅助指针 list->head.next 指向第一个有效值

LinkNode *pCurrent = list->head.next;

while(pCurrent != NULL){

print(pCurrent);

pCurrent = pCurrent->next;

}

}

// 返回第一个节点

LinkNode *Front_LinkList(LinkList *list) {

return (LinkNode *)&list->head;

}

// 释放链表

void FreeSpace_LinkList(LinkList *list) {

if(list == NULL){

return;

}

free(list);

}

#include "LinkList.h"

#include

#include

#include

typedef struct PERSON {

LinkNode *next;

char name[64];

int age;

} Person;

//打印函数指针

void MyPrint(LinkNode *data) {

Person *p = (Person *)data;

printf("Name %s, Age %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) && p1->age == p2->age) {

return 0;

}

return -1;

}

int main(){

printf("企业链表 \n");

//创建链表

LinkList *list = Init_LinkList();

//创建数据

Person p1,p2,p3,p4,p5;

strcpy(p1.name, "jarvis1");

strcpy(p2.name, "jarvis2");

strcpy(p3.name, "jarvis3");

strcpy(p4.name, "jarvis4");

strcpy(p5.name, "jarvis5");

p1.age = 11;

p2.age = 12;

p3.age = 13;

p4.age = 14;

p5.age = 15;

//将结点加入链表

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);

//打印

printf("----------\n");

Print_LinkList(list, MyPrint);

//查找

Person *findP;

strcpy(findP->name, "Jarvis1");

findP->age = 15;

int findFlag = Find_LinkList(list, findP, MyCompare);

printf("findFlag %d \n",findFlag);

//删除链表

printf("删除链表----------\n");

printf("----------\n");

system("pause");

//删除链表

FreeSpace_LinkList(list);

return 0;

}