LinkList

LinkList.c 

/***************************************
 * author:
 * mail:
 * desc:链表的线性实现函数
 *
 * **************************************/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "LinkList.h"

/*
return:
    无
parm:
 	L：链表的头指针
 	n: 链表的长度

*/

void initList(LinkList L, int n)
{
	int i = 0;
	LinkList p;
	for(i = 0; i < n; i++)
	{
		p = (LinkList)malloc(sizeof(Lnode));
		scanf("%d", &p->data);
		p -> next = L -> next;
		L -> next = p;
	}
}

/*
return:
	无
parm:
	L：链表的头指针

*/

void CrearList(LinkList L)
{
	LinkList p, t;
	p = L -> next;
	while(p != NULL)
	{
		t = p -> next;
		free(p);
		p = NULL;
		p = t;
	}
	L -> next = NULL;
}

/*
return:
	无
parm:
	L：要销毁的链表

*/
void DestroyList(LinkList L)
{
	if(L == NULL)return;
	LinkList p;
	while(L != NULL)
	{	
		p = L -> next;
		free(L);
		L = NULL;
		L = p;
	}
}

/*
return:
	TRUE：链表为空
	FALSE:链表非空
parm:
	L：表示要判断的链表

*/

int isEmptyList(LinkList L)
{
	if(NULL == L -> next)
	{
		return TRUE;	
	}
	else
	{
		return FALSE;	
	}
	
}

/*
return:
	链表的长度
parm:
	L:要获得长度的链表头指针

*/

int getListSize(LinkList L)
{
	LinkList p = L -> next;
	int x = 0;
	while(p != NULL)
	{
		x++;
		p = p -> next;
	}
	return x;
}

/*
return:
	OK:目标元素存在链表中
	FALSE:目标元素不存在链表中
parm:
	L:链表的头指针
	x:判断此元素是否存在于链表中
	
*/

int GetElem(LinkList L, int x)
{
	if(L == NULL)return FALSE;
	LinkList p = L -> next;
	while(p != NULL)
	{
	  if(p->data == x)return OK;	
	  p = p -> next;
	}
	return p->data;
}    

/*
return:
	无
parm:
	L：链表的头指针
	e：表示要插入的值
	i：表示元素需要插入的位置

*/

void insertList(LinkList L, elemType e, int i)
{
	LinkList p = L -> next;
	LinkList q, s;
	int j = 0;
	while(p != NULL && j < i)
	{
		j++;
		q = p;
		p = p -> next;	
	}
	if(NULL == p)
	{
		s = (LinkList)malloc(sizeof(Lnode));
		s -> data = e;
		s -> next = NULL;
		q -> next = s;
	}
	else 
	{
		s = (LinkList)malloc(sizeof(Lnode));
		s -> data = e;
		q -> next = s;
		s -> next = p;
	}
}

/*
return:
	OVERFLOW：链表中没有目标元素，删除失败
	OK：表示删除成功
parm
	L:链表的头指针
	i：需要删除的元素

	
*/

int deleteElem(LinkList L,  int i)
{
	LinkList p = L -> next;
	LinkList q = L;
	while(p != NULL)
	{
		if(p -> data == i)
		{
			q -> next = p -> next;
			free(p);
			p -> next = NULL;
			return OK;
		}
		q = p;
		p = p-> next;
	}
	return OVERFLOW;
}

/*
return:
	无
parm:
	L：需要销毁的链表头指针

*/

void displayList(LinkList L)
{
	LinkList p = L -> next;
	while(NULL != p)
	{
		printf("%d", p->data);
		p = p -> next;
		if(p)printf(" ");
		else printf("\n");
	}
}

LinkList.h

#ifndef LINKLIST_H
#define LINKLIST_H

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

//定义宏常量

#define TRUE 1
#define FALSE 0
#define OVERFLOW -1
#define OK 1

//设置一个数据类型
typedef int elemType;

//lian表结构体
typedef struct node{
	elemType  data;
	struct node *next;			
}Lnode, *LinkList;


//如下为所有链表的函数声明

void initList(LinkList L, int n);

void CrearList(LinkList L);

void DestroyList(LinkList L);

int isEmptyList(LinkList L);

int getListSize(LinkList L);

int GetElem(LinkList L, int i);

void insertList(LinkList L, elemType e, int i);

int deleteElem(LinkList L, int i);

void displayList(LinkList L);


#endif

main.c

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

//如下为验证过程

int main()
{
	LinkList L;
	int n;
	int len;
	int x, value;
	int i;
	elemType *e;
	printf("请输入链表的长度\n");
	scanf("%d", &n);
	L = (LinkList)malloc(sizeof(Lnode));
	L -> next = NULL;
	printf("请输入链表中的元素\n");
	initList(L, n);
	x = getListSize(L);
	printf("输出为逆序建立链表的元素序列\n");
	displayList(L);
	printf("成功建立链表的长度为:%d\n", x);
	printf("请输入需要查找的元素\n");
	scanf("%d", &x);
	value = GetElem(L, x);
	if(value!=-1)printf("该元素存在于链表中\n");
	else printf("查找的目标元素不存在链表中\n");
	printf("请输入需要插入的元素以及插入元素的位置\n");
	scanf("%d%d",&value, &i);
	insertList(L, value, i);
	printf("输出链表中的元素序列\n");
	displayList(L);
	printf("输入需要删除的元素\n");
	scanf("%d", &i);
	value = deleteElem(L, i);
	if(value!=-1)
	{
		printf("删除成功\n");    
		printf("输出链表中的元素序列\n");
        	displayList(L);
	}
	else printf("没有在链表中找到目标删除元素，删除失败！\n");
	printf("正在清空链表\n");
	CrearList(L);
	x = isEmptyList(L);
	if(x)printf("链表的长度为%d  已成功清空链表\n", 0);
	else printf("链表的长度不为%d  清空链表失败\n");
	printf("正在销毁链表\n");
	DestroyList(L);
	printf("销毁成功！\n");
}

makefile

main:main.o LinkList.o
	gcc -g main.o LinkList.o -o main
main.o:main.c LinkList.h
	gcc -g -c main.c -o main.o
LinkList.o:LinkList.c LinkList.h
	gcc -g -c LinkList.c -o LinkList.o

clean:
	rm -fr *.o
	rm -fr main