单链表的基本操作

链表的增删改查

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

typedef struct Node{
	int data;
	struct Node* next;
}Node,*LinkList;

void InitLinkList(LinkList L) // 初始化链表
{
	L = (Node *)malloc(sizeof(Node));
	L->data = 0;
	L->next = NULL;
}

void CreateLinkList(LinkList L) // 创建链表，尾插法
{
	struct Node *head,*s;
	head = L;
	int num;
	printf("请输入数值：");
	scanf("%d",&num);
	while(num != 0){
		s = (Node *)malloc(sizeof(Node));
		s->data = num;
		s->next = NULL;
		head->next = s;
		head = s;
		printf("请输入数值：");
		scanf("%d",&num);
	}
}

int Print(LinkList L) // 输出函数
{
	struct Node* head;
	head = L->next;
	if(L->next == NULL){
		return 0;}
	while(head != NULL){
		printf("输出为：");
		printf("%d\n",head->data);
		head = head->next;
		}
		return 0;
}

void DelNode(LinkList L,int t) // 删除结点
{
	struct Node* del = L;
	struct Node* p;
	if(del->next != NULL){
		while(del->next != NULL){
			if(del->next->data == t){
				p = del->next;
				del->next = del->next->next;
				free(p);
			}
			del = del->next;
			if(del == NULL) break;
		}
		// if(del->data == t)	free(del);
	}
}

int main()
{
	struct Node* L;
	int t;
	InitLinkList(L);
	CreateLinkList(L);
	Print(L);
	printf("请输入要删除的数字：");
	scanf("%d",&t);
	DelNode(L,t);
	Print(L);
	return 0;
}

对于链表的增删改查：
（1）对于有头结点的链表要进行初始化
（2）由于尾插法创建链表的时候每次都要找到链表的最后一个结点，所以比较适合把循环输入（插入的数据）放到函数体内【但是这种方法只适合插入一次，个人觉得可以在main中循环输入数据，然后只需要在CreateLinkList函数中循环一下找到最后一个结点即可】；头插法则可以将循环输入（插入的数据）放到main中
（3）对于输出函数要先判断链表是否为空，不为空就循环输出
（4）在指定删除结点函数中，先对链表进行判空操作，找到要删除结点的前一个结点（为了方便跳过要删除的结点），然后再进行删除（要释放被删除的结点空间）。注意如果要删除的节点是最后一个结点，删除之后指针将指向NULL，所以要在循环最后面加入一个if判断，如果del == NULL，直接退出循环