C语言实现链表，创建、插入、查找、删除、遍历等基本操作

C与语言实现链表的创建、插入（头插法、尾插法）、遍历、查找、删除操作

#include 
#include 

/*定义结构体*/
typedef struct stu{
	int num;
	struct stu *next;
}STU*PSTU;

/*遍历链表的实现*/
void show（PSTU head）
{
	if（head == NULL）{
		printf（“There is no data!\n“）;
	}
	else{
		/*当前结点部位空时，打印信息*/
		for（; head != NULL; head = head->next）{
			printf（“%d -> “head->num）;
		}
		printf（“NULL\n“）;
	}
}

/*创建链表函数的实现*/
PSTU Create（PSTU head）
{
	int n = 0;
	PSTU tail = NULL; 			/*定义尾指针并初始化为空*/
	printf（“You should input the numbersand you can input ‘-1‘ to stop create link_table!\n“）;
	while（1）{
		PSTU new = （PSTU）malloc（sizeof（STU））;
		printf（“Please input the number: “）;
		scanf（“%d“&n）;
		if（n == -1）{
			free（new）;
			printf（“create over!\n“）;
			return head;
		}
		new->num = n;
		new->next = NULL;

		if（head == NULL）{		/*当头结点为空时，当前结点设为头结点，并使tail指针指向头结点*/
			head = new;
			tail = new;
		}
		else{					/*当不是头结点时，在尾部插入数据*/
			tail->next = new;
			tail = new;
		}
	}
	return head;
}

/*头插法插入数据 的实现*/
PSTU Insert_from_head（PSTU head）
{
	PSTU new = （PSTU）malloc（sizeof（STU））;
	int n = 0;
	
	printf（“Please input the insert number n = “）;
	scanf（“%d“&n）;
	new->num = n;
	new->next = NULL;
	if（head == NULL）{
		head = new;
	}
	else{
		new->next = head->next;
		head->next = new;
	}
	return head;
}

/*尾插法插入数据 的实现*/
PSTU Insert_from_tail（PSTU head）
{
	PSTU tail = NULL;
	PSTU new = （PSTU）malloc（sizeof（STU））;
	int n = 0;
	
	printf（“Please input the insert number n = “）;
	scanf（“%d“&n）;
	new->num = n;
	new->next = NULL;
	if（head == NULL）{
		head = new;
	}
	else{
		tail = head;
		/*将尾指针指向最后一个结点*/
		for（; tail->next != NULL; tail = tail->next）;
		tail->next = new;
	}
	return head;
}

/*查找函数的实现*/
void Find（PSTU head）
{
	PSTU ptr = NULL;
	int n = 0;
	printf（“Please input the number you will find: “）;
	scanf（“%d“&n）;
	
	if（head == NULL）{
		printf（“There is no data!\n“）;
	}
	else{
		ptr = head;
		/*当当前结点的数据与查找的数据不相符时移向下一个结点*/
		for（; （ptr->num != n） && （ptr != NULL）; ptr = ptr->next）;
		if（ptr == NULL）{
			printf（“Can‘t find !\n“）;
		}
		else{
			printf（“find!\nThe number is :%d\n“ptr->num）;
		}
	}
}

/*删除结点函数的实现*/
PSTU Delete（PSTU head）
{
	PSTU ptr = NULL;
	PSTU pf = NULL;
	int n = 0;
	
	printf（“Please input the number you will delete :“）;
	scanf（“%d“&n）;

	if（head == NULL）{
		printf（“There is no data!\n“）;
	}
	else{
		ptr = head;
		for（; （ptr->num != n） && （ptr != NULL）; ptr = ptr->next）{
			pf = ptr;
		}
		if（ptr == NULL）{
			printf（“The number is no in the link_table !\n“）;
		}
		else{
			pf->next = ptr->next;
			free（ptr）;
		}
	}
	printf（“now The link_table is :“）;
	show（head）;
	return head;
}

int main（void）
{
	PSTU head = NULL;
	int choose = 0;
	
	/*简易的菜单*/
	while（1）{
		printf（“\t\t-----------------Menu-------------------\n“）;
		printf（“\t\t--------------  1. Create  ------------ \n“）;
		printf（“\t\t--------------  2. Insert from head  -- \n“）;
		printf（“\t\t--------------  3. Insert from tail  -- \n“）;
		printf（“\t\t--------------  4. Find  -------------- \n“）;
		printf（“\t\t--------------  5. Delte  ------------- \n“）;
		printf（“

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-09-13 16:39  链表操作\
     文件        4199  2013-09-13 16:38  链表操作\link_table.c