数据结构之单链表——带有节点的单链表的创建、插入和删除（C/C++）

// 带有头节点的单链表的创建、插入和删除

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

typedef int DataType;

typedef struct LNode{	
	DataType data;
	struct LNode *next;
}LNode,*LinkList;

// 这里的函数参数必须是链表的指针的地址，否则为局部变量无法将链表指针带回主程序
// 创建带头节点的单链表
void CreatListF( LinkList *head)
{
	*head=(LNode*)malloc(sizeof(LNode));
	(*head)->next=NULL;

	if(!*head)
		printf("debug\n");
}

// 从小到大插入
void InsertList(LinkList head,DataType data)
{
	LinkList p=head,q;
	LNode *s;
	
	q=p;
	p=p->next;
	while(p && p->data<data)
	{
		q=p;
		p=p->next;
	}
	s=(LNode*)malloc(sizeof(LNode));
	s->data=data;
	
	s->next=p;
	q->next=s;
	
}

// 删除，注意函数查不到的情况
int DeleteList(LinkList head,DataType data)
{
	LinkList p=head,q;
	q=p;
	p=p->next;
	while(p && p->data!=data)
	{
		q=p;
		p=p->next;
	}
	
	if(!p)
		return 0;// 为找不到到
	
	q->next=p->next;
	
	free(p);// 释放指针
	
	p=NULL;// 释放后指针指向NULL
	
	return 1;
}
void PrintList(LinkList head)
{
	LinkList p=head;
	while(p->next != NULL)
	{		
		p=p->next;
		printf("%d->",p->data);
	}
	printf("end\n");
}

// 主程序
void main()
{
	LinkList head=NULL;
	CreatListF(&head);// 这里很重要
	
	PrintList(head);

	InsertList(head,10);
	PrintList(head);	
	InsertList(head,20);
	PrintList(head);
	InsertList(head,30);
	PrintList(head);
	InsertList(head,15);
	PrintList(head);
	
	DeleteList(head,15);
	PrintList(head);
	
	DeleteList(head,15);
	PrintList(head);
}

运行结果：