2.代表头的单向链表的基本操作

#include <stdio.h>
#include <malloc.h>

#define NULL	0

typedef struct node {
	int data;
	struct node *next;
}ElemSN;


ElemSN * creat_link(int ms); //创建一个带表头的链表
void print_link(ElemSN *head); //输出单向链表
void delete_node(ElemSN *head, int x); //删除结点
void insert_node(ElemSN *head, int x); //插入结点
void clear_link(ElemSN *head); //删除链表

int main()
{
	ElemSN *head;
	int ms, x;

	printf("Please input node number:");
	scanf("%d", &ms);
	head = creat_link(ms); //创建链表
	print_link(head);
	printf("Please input delete node:");
	scanf("%d", &x);
	delete_node(head, x); //删除结点
	print_link(head);
	printf("Please input insert node:");
	scanf("%d", &x);
	insert_node(head, x);
	print_link(head);
	clear_link(head);
	print_link(head);
}

ElemSN * creat_link(int ms) //带表头的单向链表除了头结点其余结点
                            //创建方法一致，所以不用逆向创建
{
	ElemSN *h = NULL, *p;
	int i, x;

	h = p = (ElemSN *)malloc(sizeof(ElemSN));
	for(i = 0; i < ms; i++)
	{
		p->next = (ElemSN *)malloc(sizeof(ElemSN)); //创建新结点
		printf("Please input node data:");
		scanf("%d", &x);
		p->next->data = http://www.mamicode.com/x; //新结点初始化>

链表（四）——带表头的单向链表