自己编写单链表

1、linklist.h文件

#ifndef __LINKLIST_H__
#define __LINKLIST_H__

typedef int datatype;

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

//创建链表
LinkList *create();

//判空
int list_empty(LinkList *L);

//申请结点封装数据
LinkList *buy_node(datatype e);

//增加元素(头插)
int insert_head(LinkList *L,datatype e);

//遍历
void list_show(LinkList *L);

//头删
int delete_head(LinkList *L);

//按位置删除元素
int delete_pos(LinkList *L,int pos);

//按位置查找元素
int find_pos(LinkList *L,int pos);

//按位置修改元素
int update_pos(LinkList *L,int pos,datatype new_e);

//链表销毁
void list_free(LinkList *L);

#endif

2、linklist.c文件

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

//创建链表
LinkList *create(){
	LinkList *L = (LinkList*)malloc(sizeof(LinkList));
	if(NULL == L){
		printf("创建失败\n");
		return NULL;
	}
	L->len = 0;
	L->next = NULL;
	printf("创建成功\n");
	return L;
}

//判空
int list_empty(LinkList *L){
	return L->next == NULL;
}

//申请结点封装数据
LinkList *buy_node(datatype e){
	LinkList *p = (LinkList*)malloc(sizeof(LinkList));
	if(NULL == p){
		printf("空间申请失败\n");
		return NULL;
	}

	p->data = e;
	p->next = NULL;
	return p;
}

//增加元素(头插)
int insert_head(LinkList *L,datatype e){
	if(NULL == L){
		printf("链表不合法\n");
		return 0;
	}
	LinkList *p = buy_node(e);

	p->next = L->next;
	L->next = p;
	L->len++;
	printf("增加成功\n");
	return 1;
}

//遍历
void list_show(LinkList *L){
	if(NULL == L){
		printf("遍历失败\n");
		return;
	}
	LinkList *q = L->next;
	while(q){
		printf("%d\t",q->data);
		q = q->next;
	}
	putchar(10);
}

//头删
int delete_head(LinkList *L){
	if(NULL == L){
		printf("删除失败\n");
		return 0;
	}

	LinkList *p = L->next;
	L->next = p->next;
	free(p);
	p = NULL;
	L->len--;
	printf("删除成功\n");
	return 1;
}

//按位置删除元素
int delete_pos(LinkList *L,int pos){
	if(NULL==L||list_empty(L)||pos<1||pos>L->len){
		printf("删除失败\n");
		return 0;
	}
	LinkList *q = L;
	for(int i=0;i<pos-1;i++){
		q = q->next;
	}
	LinkList *p = q->next;
	q->next = p->next;
	free(p);
	L->len--;
	printf("删除成功\n");
	return 1;
}

//按位置查找元素
int find_pos(LinkList *L,int pos){
	if(NULL==L||list_empty(L)||pos<1||pos>L->len){
		printf("查找失败\n");
		return 0;
	}
	LinkList *q = L;
	for(int i=0;i<pos;i++){
		q = q->next;
	}
	return q->data;
}

//按位置修改元素
int update_pos(LinkList *L,int pos,datatype new_e){
	if(NULL==L||list_empty(L)||pos<1||pos>L->len){
		printf("修改失败\n");
		return 0;
	}
	LinkList *q = L->next;
	for(int i=0;i<pos-1;i++){
		q = q->next;
	}
	q->data = new_e;
	printf("修改成功\n");
	return 1;
}

//链表销毁
void list_free(LinkList *L){
	if(L != NULL){
		while(L->next != NULL){
			delete_head(L);
		}
		free(L);
		L = NULL;
		printf("销毁成功\n");
	}
}

3、main.c文件

#include<stdio.h>
#include "linklist.h"

int main(int argc, const char *argv[])
{
	LinkList *L = create();
	if(NULL == L){
		return -1;
	}

	//调用增加
	insert_head(L,15);
	insert_head(L,23);
	insert_head(L,35);
	insert_head(L,56);
	insert_head(L,76);
	insert_head(L,98);

	//调用遍历
	list_show(L);

	//调用按位置删除
	delete_pos(L,3);
	//调用遍历
	list_show(L);

	//调用按位置查找元素
	printf("该位置上的为值%d\n",find_pos(L,5));

	//调用按位置修改
	update_pos(L,4,188);
	//调用遍历
	list_show(L);

	//调用销毁
	list_free(L);
	L = NULL;
	//调用遍历
	list_show(L);

	return 0;
}

4、效果