c语言实现单链表

使用c语言完成单链表的创建删除插入等操作

/**
  * @filename danlianbiao.c
  * @author   haohaibo  
  * @data	  2017/4/11
  * @brief 	  单链表操作，包括插入，删除，修改，反转		
**/
#include <stdio.h>
#include <stdlib.h>
#include <strings.h>
#define N	32
typedef int datatype;
int checkresult[N];				//用来存放查找结果，查找结果为整型。
typedef struct node{
	
	datatype data;
	struct node *Next;
		
}linklist_t;

/**
  * @brief 	获取节点个数
 */ 
int linklist_count(linklist_t *header)
{	
	int count=0;
	while(header->Next!=NULL)
	{
		header=header->Next;
		count++;
	}
	return count;
}
/**
  * @brief 	检查链表是否为空
 */ 
int linklist_null(linklist_t *header)
{
	if(NULL==header)
	return 1;
	else
	return 0;
}

/**
  * @brief 	创建一个链表头节点
 */
linklist_t *linklist_creat()
{
	linklist_t *h;
	h=(linklist_t *)malloc (sizeof(linklist_t));
	if(h==NULL)
	{
		printf(__FUNCTION__);
		printf(" line %d",__LINE__);
		puts(" error!");
		return (linklist_t*)-1;
	}
	bzero(h, sizeof(struct node));
	h->Next=NULL;
	return h;
}

/**
  * @brief 	从链表头部插入新节点
 */
int linklist_insert_header(linklist_t *header,datatype value)
{
	linklist_t * insertnode;
	insertnode=(linklist_t *)malloc(sizeof(linklist_t));
	if(insertnode==NULL)
	{
		printf(__FUNCTION__);
		printf(" line %d",__LINE__);
		puts(" error!");
		return -1;
	}
	bzero(insertnode, sizeof(struct node));
	insertnode->data=value;
	insertnode->Next=header->Next;
	header->Next=insertnode;
	return 0;
}

/**
  * @brief 	从链表尾部插入新节点
 */
int linklist_insert_tail(linklist_t *header,datatype value)
{
	linklist_t * insertnode;
	insertnode=(linklist_t *)malloc(sizeof(linklist_t));
	if(insertnode==NULL)
	{
		printf(__FUNCTION__);
		printf(" line %d",__LINE__);
		puts(" error!");
		return -1;
	}
	bzero(insertnode, sizeof(struct node));
	insertnode->data=value;
	while(header->Next!=NULL)
	header=header->Next;
	header->Next=insertnode;
	insertnode->Next=NULL;
	return 0;
}

/**
  * @brief 	根据位置插入新节点
 */ 
int linklist_insert_pos(linklist_t *header,int pos,datatype value)
{

	if(pos > linklist_count(header) )
	{
		printf(__FUNCTION__);
		printf(" line %d",__LINE__);
		puts(" error!");
		return -1;
	}
	linklist_t * insertnode;
	insertnode=(linklist_t *)malloc(sizeof(linklist_t));
	while(pos--)
	header=header->Next;
	insertnode->data=value;
	insertnode->Next=header->Next;
	header->Next=insertnode;
	return 0;
}

/**
  * @brief 	根据数据顺序插入新节点
 */ 
int linklist_insert_shunxu(linklist_t *header,datatype value)
{
	while(header->Next!=NULL&&value<=header->Next->data)
	header=header->Next;
	linklist_insert_header(header,value);
	return 0;
}
/**
  * @brief 	从链表头部删除节点
 */
datatype linklist_del_header(linklist_t *header)
{
	linklist_t *p=header->Next;
	datatype value=p->data;
	header->Next=header->Next->Next;
	free(p);
	p=NULL;
	return value;
	
}

/**
  * @brief 	从链表尾部删除节点
 */
datatype linklist_del_tail(linklist_t *header)
{
	int i=0;
	while(header->Next->Next!=NULL)
	header=header->Next;
	linklist_t *p=header->Next;
	datatype value=p->data;
	header->Next=NULL;
	free(p);
	p=NULL;
	return value;
	
}

/**
  * @brief  根据数据修改节点内的数据
 */
void linklist_rev_data(linklist_t *header,datatype dataold,datatype datanew)
{
	
	while(header->Next!=NULL)
	{
		if(dataold==header->data)
		header->data=datanew;
		header=header->Next;
	}
}

/**
  * @brief  根据数据查找节点内的位置
 */
int *linklist_check_pos(linklist_t *header,datatype data)
{
	int i=0,j=0;
	while(header->Next!=NULL)
	{
		if(data==header->data)
		checkresult[i++]=j;
		header=header->Next;
		j++;
	}
	return checkresult;
}

/**
  * @brief  根据倒数位置查找节点内的数据
 */
datatype linklist_check_pos_t(linklist_t *header,int pos)
{	
	int count =linklist_count(header)-pos;
	if(count<0)
	{
		printf(__FUNCTION__);
		printf(" line %d",__LINE__);
		puts(" error!");
		return -1;
	}
	count++;
	while(count--)
	header=header->Next;
	return (datatype)header->data;
}

/**
  * @brief  链表返转
 */
 int linklist_reversal(linklist_t *header)
 {
	linklist_t *p;
	linklist_t *temp;
	p=header->Next;
	while(p->Next!=NULL)
	{
		temp=p->Next;
		p->Next=temp->Next;
		temp->Next=header->Next;
		header->Next=temp;		
	}
	return 0;
 }


/**
  * @brief  打印链表内的数据  
 */
void linklist_show(linklist_t *p)
{
	while(p->Next!=NULL)
	{
		p=p->Next;
		printf("p2->data=%d\n",p->data);
	}
}
int main(void)
{	
	int i=0,a=0;
	linklist_t *p=linklist_creat();
	linklist_insert_tail(p,100);
	linklist_insert_tail(p,200);
	linklist_insert_tail(p,300);
	linklist_insert_tail(p,200);
	linklist_insert_tail(p,300);
	linklist_insert_tail(p,200);
	linklist_insert_tail(p,300);
	linklist_insert_tail(p,400);
	for(i=0;i<N;i++)
	{
		a=linklist_check_pos(p,300)[i];
		if(a)
		printf("%d ",a);
	}
	putchar(10);
}