Linux C单链表

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <unistd.h>
#include <string.h>

typedef struct node
{
	char *deviceID;
	char *meteID;
	int value;
	struct node *next;
}listnode,*linklist;

linklist init_list(void)
{	
	linklist mylist = malloc(sizeof(listnode));
	if(mylist != NULL)
	{
		mylist->next = NULL;
	}
	return mylist;
}

bool is_empty(linklist list)
{
	return list->next == NULL;
}

linklist new_node(char *deviceID,char *meteID,int value)
{
	linklist new = malloc(sizeof(listnode));
	if (new != NULL)
	{
		new->deviceID = deviceID;
		new->meteID = meteID;
		new->value = value;
		new->next = NULL;
	}
	return new;
}

void insert_node(linklist list,linklist newNode)
{
	if (list == NULL || newNode == NULL)
		return;
	newNode->next = list->next;
	list->next = newNode;
}

bool remove_node(linklist list,linklist delete)
{
	if (is_empty(list))
		return false;
	
	linklist p = list;
	while(p!=NULL && p->next != delete)
	{
		p = p->next;
	}
	
	if (p == NULL)
		return false;
	p->next = delete->next;
	delete->next = NULL;
	return true;
}

void moe_node(linklist list,linklist p,linklist anchor)
{
	if (list == NULL || p == NULL || anchor == NULL)
		return;
	renove_node(list,p);
	insert_node(anchor,p);
}

void show(linklist list)
{
	if (is_empty(list))
		return ;
	linklist p = list->next;
	
	int i =0;
	while(p != NULL)
	{
		printf("deviceID:%s\n",p->deviceID);
		printf("meteID:%s\n",p->meteID);
		printf("value:%d\n",p->value);
		p = p->next;
		i++;
	}
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值