linklist 链表的实现

本文介绍了一个简单的链表数据结构的实现及其基本操作,包括创建、插入、查找、修改、删除和释放内存等。通过示例代码展示了如何进行链表节点的操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <stdio.h>
#include <stdlib.h>


typedef struct _link_node_{
int data;
struct _link_node_ *next;
}LinkNode;


LinkNode *creat_linklist(void);
LinkNode *creat_linknode(int value);
int insert_linklist(LinkNode *head, int value);
int show_linklist(LinkNode *head);
//int search_linklist(LinkNode *head, int value);
LinkNode *search_linklist(LinkNode *head, int value);
int modify_linklist(LinkNode *head, int obj, int value);
int delet_linklist(LinkNode *head, int obj);
int free_linklist(LinkNode *head);


int main()
{
LinkNode *head = NULL;
LinkNode *locate = NULL;


head = creat_linklist();


insert_linklist(head, 100);
insert_linklist(head, 200);
locate = search_linklist(head, 1000);
if(locate)
printf("locate: %d\n", locate->data);
modify_linklist(head, 1000, 1000);
show_linklist(head);
delet_linklist(head, 200);
show_linklist(head);
free_linklist(head);
return 0;
}


LinkNode *creat_linknode(int value)
{
LinkNode *node = NULL;


node = (LinkNode *)malloc(sizeof(LinkNode));
node->data = value;
node->next = NULL;


return node;
}


LinkNode *creat_linklist(void)
{
return creat_linknode(0);
}


int insert_linklist(LinkNode *head, int value)
{
LinkNode *node = NULL;


node = creat_linknode(value);
node->next = head->next;
head->next = node;


return 0;
}


int show_linklist(LinkNode *head)
{
LinkNode *p = head->next;


while(NULL != p)
{
printf("%3d ", p->data);
p = p->next;
}
putchar('\n');
return 0;
}


#if 0
int search_linklist(LinkNode *head, int value)
{
int nu = 1;
LinkNode *p = head->next;


while(NULL != p)
{
if(p->data == value)
return nu;
nu ++;
p = p->next;
}
return -1;
}
#else


LinkNode *search_linklist(LinkNode *head, int value)
{
LinkNode *p = head->next;


while(NULL != p)
{
if(p->data == value)
return p;
p = p->next;
}
return NULL;
}
#endif


int modify_linklist(LinkNode *head, int obj, int value)
{
LinkNode *locate = NULL;


locate = search_linklist(head, obj);
if(NULL == locate)
return -1;
locate->data = value;


return 0;
}


int delet_linklist(LinkNode *head, int obj)
{
LinkNode *p = head;
LinkNode *tmp = NULL;


while(NULL != p->next && p->next->data != obj)
p = p->next;


if(NULL == p->next)
return -1;
tmp = p->next;
p->next = tmp->next;
free(tmp);
return 0;
}


int free_linklist(LinkNode *head)
{
LinkNode *tmp = NULL,
*p = head;


while(NULL != p)
{
tmp = p;
p = p->next;
free(tmp);
}
return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值