单项链表-企业级版本

一

#include<stido.h>
#include<string.h>
#include<stdlib.h>
strucrt LinkNode
{
//只维护指针域
struct LinkNode * next;
};
struct LList
{
struct LinkNode pHeader;//链表头节点
int m_Size;//链表长度
}；
typedef void *LinkList;
                                    //初始化链表
void LinkList init_LinkList()
{
struct LList*myList=malloc(sizeof(struct LList));
if(NULL == myList)
{
return NULL;
}
myList->pHeader.next  =NULL;
myList->m_Size=0;
return myList;
}
                                    //插入链表
void insert_LinkList(LinkList list,int pos,void*data)
{
if(NULL==list)
{
return ;
}
if(NULL== data)
{
return;
}
struct LList*mylist=list
if(pos<0 || pos>mylist->m_Size-1)
{
//无效位置 进行尾插
pos= mylist->m_Size;
}
//将用户的数据 前4个字节转为 LinkNode类型
struct LinkNode *myNode=data;
//找到插入数据的前驱节点位置
structLinkNode* pCurrent = &mylist->pHeader;
for(int i=0;i<pos;i++)
{
pCurrent=pCurrent->next;
}
//更改指针的指向
myNode->next=pCurrent->next;
pCurrent->next=myNode;
//更新链表长度
mylist->m_Size++;
}
                                      //遍历链表

void foreach_LinkList(LinkList list，void(*myForeach)(void*))
{
if(NULL == list)
{
return ;
}
struct LinkNode *node=myList->pHeader.next;//第一个有数据的节点
for(int i=0;i<mylist->m_Size;i++)
{
myForeach(node);
node=node->next;
}
}
                                //删除链表-按位删除
void removeByPos_LinkList(LinkList list,int pos)
{
if(NULL == list)
{
return;
}
struct LList myList=list;
if(pos<0 || pos>myList->m_Size-1)
{
无效位置 进行尾插
pos=myList->m_Size;
}
//找到要删除位置的前驱节点
struct LinkNode*pCurrent =&myList->pHeader;
for(int i=0;i<pos;i++)
{
pCurrent=pCurrent->next;
}
//记录待删除的节点
struct LinkNode*pDel=pCurrent->next;
//更改指针指向
pCurrent->next=pDel->next;  
//free(pDel);//我们的链表中是不维护数据域的，写了free反而会出错
//更新链表的长度
myList->m_Size--;
}
                             //删除链表-按值删除

void removeByValue_LinkList(, )
{

}
                            //销毁链表
void destroy_LinkList(LinkList list)
{
if(NULL==list)
{
return;
}
free(list);
list=NULL;

}


//测试
struct Person
{
void *aaaa//struct LinkNode node;//预定好的钱4个字节给底层链表使用
char name;
int age;

}
void printPerson(void*data)
{
struct Person*p =data;
printf("姓名： %s  年龄： %d\n",p->name,p->age);
}
tset01()
{
//初始化链表
LinkList mylist= int_ListList();
//准备数据
struct Person p1 ={NULL,"aaa",10};
struct Person p2 ={NULL,"bbb",20};
struct Person p3 ={NULL,"ccc",30};
struct Person p4 ={NULL,"ddd",40};
struct Person p5 ={NULL,"eee",50};

insert_LinkList(mylist,0,&p1);
insert_LinkList(mylist,0,&p2);
insert_LinkList(mylist,0,&p3);
insert_LinkList(mylist,1,&p4);
insert_LinkList(mylist,100,&p5);
//ccc ddd bbb aaa eee

//遍历链表
foreach_mylist(list,printPerson);

//测试按位删除
removeByPos_LinkList(mylist,2);
foreach_mylist(list,printPerson);

//测试按值删除
//struct Person p={"aaa",10};
//removeByValue——LinkList(mylist,&p,myCompare);

//测试销毁
destroy_LinkList(mylist);
}

int main ()
{
system("pause");
return EXIT_SUCCESS;
}