简单的链表存储和搜索例子（完整的增删查改）

#include "stdio.h"
#include "stdlib.h"
#include "string.h"

//链表结点
typedef struct Item ListItem;
struct Item
{
char *epc,
*name;
ListItem *next;
};

ListItem* creatList();
ListItem* createItem(char* epc, char* name);
int insert(ListItem *listHead, ListItem *newItem);
void removeAll(ListItem *listHead);
int removeItem(ListItem *listHead, ListItem *item);
int search(ListItem *list, char tools[], void (*callback)(ListItem *list, ListItem *item));
void readList(ListItem *list);

//搜索到之后的回调事件实现：
void callbackForSearch(ListItem *list, ListItem *item)
{
printf("找到了epc为%s的name:%s\n", item->epc, item->name);
}

//搜索到对应条目就干掉的回调实现
void callbackForDel(ListItem *list, ListItem *item)
{
removeItem(list, item);
}

//搜索并修改的回调实现
void callbackForModify(ListItem *list, ListItem *item)
{
printf("找到了epc为%s的name:%s，需要修改为:\n", item->epc, item->name);
{
int choice = 0;
printf("1为修改该条目的epc，0为修改该条目的name:");
scanf("%d", &choice);
if(choice == 1)
{
printf("请输入对应该name的新epc:");
free(item->epc);
scanf("%s",item->epc);
printf("修改完毕\n");
}else if(choice == 0)
{
printf("请输入对应该epc的新name:");
free(item->name);
scanf("%s",item->name);
printf("修改完毕\n");
}else
{
printf("功能选择错误\n");
}
}
}

int main()
{
int i;
//创建链表
ListItem *list = creatList();
//创造一些例子数据，你按着步骤加结点就可以了
for(i=0; i<9; i++)
{
//这里只是用来方便我做循环，你可以直接对字符指针赋值的
char *epc = (char*)malloc(sizeof(char) * 3);
char *name = (char*)malloc(sizeof(char) * 3);
epc[0] = '0' + i;
epc[1] = '1' + i;
epc[2] = '\0';
name[0] = 't';
name[1] = 'o';
name[2] = '0' + i;
name[3] = '1' + i;
name[4] = '\0';
insert(list, createItem(epc, name));
}
printf("\n全部读取一次:\n");
readList(list);
printf("\n修改条目\n");
search(list, "56", callbackForModify);
printf("\n全部再读取一次:\n");
readList(list);
printf("\n读取对应条目:\n");
search(list, "2301568710100101", callbackForSearch);
printf("\n删除对应条目:\n");
search(list, "2301568710100101", callbackForDel);
printf("\n全部再读取一次:\n");
readList(list);
printf("\n删除全部:\n");
removeAll(list);
return 0;
}

//建表函数
//返回 表头地址
ListItem* creatList()
{
ListItem *head;
head = (ListItem*)malloc(sizeof(ListItem));
head->epc = NULL;
head->name = NULL;
head->next = NULL;
return head;
}

//创建内存空间存放条目的函数
//返回 条目在内存里面的地址
ListItem* createItem(char* epc, char* name)
{
ListItem* item = (ListItem*)malloc(sizeof(ListItem));
//记得创建完结点之后要设置next为空，否则影响insert函数算法的运作
item->epc = epc;
item->name = name;
item->next = NULL;
return item;
}

//插入条目到指定表中函数
int insert(ListItem *listHead, ListItem *newItem)
{
//利用static int做第一次读表判断
static int firstIn = 1;
ListItem *temp = listHead;
if(temp == NULL)
return -1;
while(temp->next != NULL)
temp = temp->next;
//如果表被清空了就重新设置为第一次进入
if(temp->epc == NULL && temp->name == NULL && temp->next == NULL && temp == listHead)
firstIn = 1;
//如果是表头而且第一次读，就直接读结点赋值
if(temp == listHead && firstIn)
{
//赋值newItem的内容地址进已经有内存空间但没内容的表头结点，免得浪费该结点
temp->epc = newItem->epc;
temp->name = newItem->name;
//对firstIn取反，下一次就不会进入这个分支（static变量声明周期和程序周期相同，要记得函数执行完毕firstIn值还保留的）
firstIn = !firstIn;
//newItem利用完了,销毁掉
free(newItem);
}
//不是表头就添加进表未的下一个的位置
else
temp->next = newItem;
//师弟你要记住这里不能继续free掉newItem。因为上面的那个分支是结点已经保存好了newItem结构体地址里面的内容的地址
//但这里是newItem的地址赋值给temp的下一个指针，你一旦free掉，那么想读这个内存地址的数据的时候，数据杰不存在了
//会产生非法访问内存错误，所以这里不能free也没必要free
}

//遍历并读出整个表的函数
void readList(ListItem *list)
{
if(list == NULL) return ;
printf("结点数据epc: %s,name:%s\n", list->epc, list->name);
readList(list->next);
}

//清空整个表，包括表头，请重新使用createList来得到一个新表，使用原表头指针保存的内存地址将引发内存访问权限错误
void removeAll(ListItem *listHead)
{
if(listHead == NULL) return;
ListItem *next = listHead->next;
printf("预备删除节点的内存地址: address:%d\n", listHead);
free(listHead->epc);
free(listHead->name);
//memset(listHead, NULL, sizeof(ListItem)); //将这块内存填0
free(listHead);
removeAll(next);
}

//按内存地址删除某一个条目
int removeItem(ListItem *listHead, ListItem *item)
{
ListItem *before = listHead, *cursor = listHead;
printf("将要删除的结点数据epc: %s,name:%s\n", item->epc, item->name);
//如果是头结点
if(listHead == item)
{
//复制第二个节点的数据到第一个节点，并且free掉第二个结点，一三节点相连
ListItem *copySecNext = item->next->next;
free(item->epc);
free(item->name);
item->epc = item->next->epc;
item->name = item->next->name;
free(item->next);
item->next = copySecNext;
return ;
}
//其他结点：
while(cursor != NULL)
{
if(cursor == item)
{
before->next = item->next;
free(item);
break;
}
before = cursor;
cursor = cursor->next;
}
}

//搜索对应epc的条目
int search(ListItem *list, char tools[], void (*callback)(ListItem *list, ListItem *item))
{
ListItem *temp = list;
int i, j, toolsLength = strlen(tools);
printf("\n你想搜索的epc组合为（两个字节为一个搜索项）:%s\ntools数组长度%d\n", tools, toolsLength);
while(temp->next != NULL)
{
for(i=0,j=1; i < toolsLength,j < toolsLength; i+=2,j+=2)
{
if(temp->epc[0] == tools[i] && temp->epc[1] == tools[j])
{
callback(list, temp);
}
}
temp = temp->next;
}
return 0;
}