链表的增、删、 改、查

链表的增、删、 改、查 最重要的是 数据不能丢失以及 不能访问空指针

struct node* createNode(data_t data) //创建一个节点
{
struct nodep = (struct node)malloc(sizeof(struct node));
if(p == NULL)
return NULL;
p->data = data;
p->next = NULL;
return p;
}

linklist_p createLinkList() //创建一个链表头
{
return createNode(-1);
}

void deleteLinkList(linklist_p p) //删除整个链表 两种方法
{
if(p == NULL)
return ;
if(p->next == NULL)
{
free§;
return ;
}
deleteLinkList(p->next); // 第一种方法：遍历到链表的最后一个节点，依次删除最后一个节点
free§;
/*
if(p == NULL)
return -1;
//不能直接free§;
struct node* r = NULL;
while(p->next != NULL)
{
//删除每个结点
r = p->next;
p->next = r->next; //第二种方法 头部循环删除 第一个节点
free®;
}
free§; //最后删除头结点
*/

}

int insert(linklist_p p, data_t data, int x) //插入数据
{
int i = -1;
struct node*r = p;
//找到位置
while(r && i < x - 1)
{
r = r->next;
i++;
}
if(r == NULL)
return -1;
//插入数据
struct node *q = createNode(data);
q->next = r->next;
r->next = q;
}

int headInsert(linklist_p p, data_t data) //头插
{
insert(p, data, 0);
}

int deleteNode(linklist_p p, int x) //删除一个节点 根据位置
{
int i = -1;
struct noder = p;
//找到位置
while(r && i < x - 1)
{
r = r->next;
i++;
}
if(r == NULL || r->next == NULL)
return -1;
struct nodeq = r->next;
r->next = q->next;
free(q);
}

int deleteData(linklist_p p, data_t data) //删除一个节点，根据数据
{
struct noder = p;
//找到位置
while(r && r->next && r->next->data != data)
{
r = r->next;
}
if(r == NULL || r->next == NULL)
return -1;
struct nodeq = r->next;
r->next = q->next;
free(q);
}

void show(linklist_p p) // 链表显示
{
struct node* r = p->next;
while®
{
printf("%d “, r->data);
r = r->next;
}
printf(”\n");
}