单向链表操作包含链表转置

slist.c

#include "./slist.h"

//1.创建单链表
linklist *link_create()
{
	linklist *p = (linklist *)malloc(sizeof(linklist));
	if(p == NULL)
	{
		printf("内存申请失败！\n");
		return NULL;
	}
	p->len = 0;
	p->next = NULL;
	return p;
}
//2.申请结点
linklist *node_create(int in_data)
{
	linklist *p = (linklist *)malloc(sizeof(linklist));
	if(p == NULL)
	{
		printf("节点内存申请失败！\n");
		return NULL;
	}
	p->data = in_data;
	p->next = NULL;
	return p;
}
//3.头插
int link_insert(linklist *p,int in_data)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	linklist* temp = node_create(in_data);
	if(temp == NULL)
	{
		printf("节点申请失败!\n");
		return -2;
	}
	temp->next = p->next;
	p->next = temp;
	p->len++;
	return 0;
}
//4.尾插
int link_tail(linklist *p,int in_data)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	linklist *h = p;
	linklist *temp = node_create(in_data);
	if(temp == NULL)
	{
		printf("节点申请失败!\n");
		return -2;
	}
	p->len++;
	while(p->next != NULL)
	{
		p = p->next;
	}
	temp->next = p->next;
	p->next = temp;
	return 0;
}
//5.打印
int link_print(linklist *p)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	while(p->next != NULL)
	{
		p = p->next;
		printf("%d\t",p->data);
	}
	printf("\n");
}
//6.判空
int link_empty(linklist *p)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	if(p->next == NULL)
	{
		printf("链表为空\n");
		return 1;
	}
	return 0;
}

//7.头删
int del_head(linklist *p)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	p->len--;
	linklist *temp = p->next;
	p->next = temp->next;
	free(temp);
	temp = NULL;
}
//8.尾删
int del_tail(linklist *p)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	p->len--;
	while(p->next->next != NULL)
	{
		p=p->next;
	}
	linklist *temp = p->next;
	p->next = temp->next;
	free(temp);
	temp = NULL;
	return 0;
}
//9.按位置查找，返回查找到的结点
linklist *search_pos(linklist *p,int pos)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return NULL;
	}
	if(pos < 1 || pos > p->len)
	{
		printf("位置不合理！\n");
		return -2;
	}
	while(pos--)
	{
		p=p->next;
	}
	return p;
}
//10.按值查找，返回查找到结点的位置
int search_data(linklist *p,int in_data)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	int i = 0;
	while(p != NULL && p->data != in_data)
	{
		p = p->next;
		i++;
	}
	if(p != NULL)
	{
		return i;
	}
}
//11.按位置修改
int updata_pos(linklist *p,int pos,int in_data)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	if(pos < 1 || pos > p->len+1)
	{
		printf("位置不合理！\n");
		return -2;
	}
	linklist *temp = search_pos(p,pos);
	temp->data = in_data;
	return 0;
}
//12.按值修改
int updata_data(linklist *p,int data,int in_data)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	int pos = search_data(p,data);
	updata_pos(p,pos,in_data);
	return 0;
}
//13.任意位置删除
int del(linklist *p,int pos)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	if(pos < 1 || pos > p->len)
	{
		printf("位置不合理！\n");
		return -2;
	}
	p->len--;
	while(--pos)
	{
		p = p->next;
	}
	linklist *temp = p->next;
	p->next = p->next->next;
	free(temp);
	temp = NULL;
	return 0;
}
//14.两个链表合并
int merge_link(linklist *p,linklist *q)
{
	if(p == NULL || q == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	while(p->next != NULL)
	{
		p = p->next;
	}
	linklist *temp = q;
	p->next = q->next;
	free(q);
	q = NULL;
	return 0;
}
//15.销毁链表
int delete_(linklist **p)
{
	if(*p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	linklist *temp;
	while((*p)->next!=NULL)
	{
		temp = (*p);
		(*p) = (*p)->next;
		free(temp);
		temp = NULL;
	}
	free(*p);
	*p = NULL;
	return 0;
}
//16.链表逆置
int reverse(linklist *p)
{
	if(p == NULL)
	{
		printf("入参为空!\n");
		return -1;
	}
	linklist *cur,*temp;
	cur = temp = p->next;
	p->next = NULL;
	while(cur != NULL)
	{
		temp = cur;
		cur = cur->next;
		temp->next = p->next;
		p->next = temp;
	}
	return 0;
}

slist.h

#ifndef __SLIST_H__
#define __SLIST_H__

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

typedef struct node
{
	union
	{
		int len;
		int data;
	};
	struct node *next;
}linklist;

//1.创建单链表
linklist *link_create();
//2.申请结点
linklist *node_create();
//3.头插
int link_insert(linklist *p,int in_data);
//4.尾插
int link_tail(linklist *p,int in_data);
//5.打印
int link_print(linklist *p);
//6.判空
int link_empty(linklist *p);
//7.头删
int del_head(linklist *p);
//8.尾删
int del_tail(linklist *p);
//9.按位置查找，返回查找到的结点
linklist *search_pos(linklist *p,int pos);
//10.按值查找，返回查找到结点的位置
int search_data(linklist *p,int in_data);
//11.按位置修改
int updata_pos(linklist *p,int pos,int in_data);
//12.按值修改
int updata_data(linklist *p,int data,int in_data);
//13.任意位置删除
int del(linklist *p,int pos);
//14.两个链表合并
int merge_link(linklist *p,linklist *q);
//15.销毁链表
int delete_(linklist **p);
//16.链表逆置
int reverse(linklist *p);

#endif

main.c

#include "./slist.h"

int main(int argc, const char *argv[])
{
	linklist *p = link_create();
	linklist *q = link_create();
	link_insert(p,40);
	link_insert(p,30);
	link_insert(p,20);
	link_insert(p,10);
	//del_head(p);
	//del_tail(p);
	//linklist *temp = search_pos(p,2);
	//printf("%d\n",temp->data);
	//int pos = search_data(p,20);
	//printf("%d\n",pos);
	//updata_pos(p,2,80);
	//updata_data(p,30,90);
	//del(p,2);
	//link_tail(p,50);
	//link_tail(p,60);
	//link_tail(p,70);
	//link_tail(p,80);
	//merge_link(p,q);
	//delete_(&p);
	reverse(p);
	link_print(p);	
	return 0;
}