C语言创建一个单链表实现键盘输入数据以及增删查

作为一个编程小白，在这里发表自己的第一篇博客，心里还是有点紧张。

写博客的目的主要还是在于让自己对所学的知识进行充分的掌握，企图在写分析的过程当中可以达到“柳暗花明又一村”的境界，当然如果可以帮助到别人的话自己心里也肯定有辣么一点点成就感。

因为刚接触到链表，所以今天就想和大家一起探讨一下链表。想弄清楚链表，对指针的概念一定要很清楚。我们都知道，链表是由一个又一个节点构成，每个节点又分为数据域和指针域（eg：p->data/p->next）。

举一个简单的例子来描述节点：

这是一个简单的线性表的节点（无序的），当我们把它整理成一个又一个的节点是它是这样的：

画的不是很好看，但应该很好理解吧。图一中数据域就相当于p->data,指针域相当于p->next。

假设p是指向线性表中的第i个数据元素（a(i)）的指针，那么p->next就是指向第i+1个数据元素，即a(i+1)。也就是说，p->data=a(i),p->next->data=a(i+1)

简单搞清楚指针的用法后我们来完成一个动态单链表的创建（键盘输入）。如果还是没有搞懂的同学一定要多画几次图来理解，因为博主也是一个小白，可能讲的不是很清楚。

我们先来分析一下，第一步，我们先写头文件，然后定义结构体变量

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

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

接下来就可以写创建单链表的函数了，我用的是尾插法

node *create(){//尾插法创建链表 
	
	node *p,*q,*head;//定义三个指针，其中p类似一个辅助指针吧，用来存放所输入的链表数据 
	
	int n;//表示想要输入的链表数据个数 
	
	int i = 0;//表示已经输入的链表数据个数
	
	head = (node*)malloc(sizeof(node));//创建头节点
	
	head->next = NULL;//可以理解为初始化链表，让它为空表 
	
	q = head;//q始终指向尾节点，开始时头节点和尾节点时同一个
	
	printf("你想要输入多少个数据：");
	
    scanf("%d",&n);
	
	printf("请输入数字：");
	
	for(i = 0;i < n;i++){
		
		p = (node*)malloc(sizeof(node));//创建数据节点，让输入的数据先存放在p里面 
		
		scanf("%d",&p->data);// 输入链表数据 
		
		p->next = q->next;
	
	    q->next = p;
	
	    q = p;
	}
	
	return head;

}

创建了单链表，当然得让它输出了，接下来写一个输出函数

void print(node *head){//输出链表 
	
	node *p; 
	
	p = (node*)malloc(sizeof(node));//给p分配内存空间，使它可以存放数据 

	p = head->next;//让p指向开始节点 

	printf("输出单链表里的所有元素："); 
	
	while(p != NULL){//当p不是空表时执行下面语句 
		
		printf("%d ",p->data);
		
		p = p->next;
	}
	
}

计算单链表的长度

int ListLength(node *head){//计算单链表的长度 

    printf("\n"); 
	
	node *p = head;//让p指向头节点 
	
	int i = 0;
	
	while(p->next != NULL){//当p的后继节点不为空时执行下面语句 
		
		p = p->next;
		
		i++;//执行一次循环加1，直到p的后继节点为空时跳出循环 
		
	}
	
	printf("单链表的长度：%d",i);

	return 0;
}

按照数据值查找（数据n所在的位置是第几个）

int LoacteElem(node *head){//按元素值查找 

    printf("\n"); 
	
	node *p = head;//让p指向头节点 
	
	int j = 0,e;
	
	printf("输入要查找的数据值：");
	
	scanf("%d",&e);
	
	while(p->next != NULL && p->data != e){
		
		p = p->next;
		
		j++;
		
	}
	
	printf("查找的数据的位置：%d",j);
	
	return 0;
}

按照数据的位置查找（第n个位置的数据为）

int GetElem(node *head){//查找元素 
	
	printf("\n");
	
	int i,e,m;//i的作用相当于指针遍历到第几个节点、e表示想要查找第几个位置的元素、m表示找到想要查找的数据的值） 
	
	node *p = head;//同样的套路 
	
	printf("请输入要查找数据的位置："); 
	
	scanf("%d",&e);
	
	for(i=0;i<e;i++){
	
		p = p->next;

	}
	
	m = p->data;
	
	printf("位置为%d的数据是%d",e,m);

	return 0;
}

接下来是插入函数

node *Insert(node *head){//插入元素 

    printf("\n");
	
	node *p = head;
	
	node *q;
	
	int j = 0,i,e;//同样，j表示指针p遍历到链表数据的位置，i、e表示要在第i个位置插入数据e） 
	
	printf("输入要插入的元素的位置：");
	
	scanf("%d",&i);
	
	printf("输入要插入的元素的值：");
	
	scanf("%d",&e); 
	
	for(j = 0;j < i-1;j++){
		
		p = p->next;
		
	} 
	
	q = (node*)malloc(sizeof(node));
	
	q->data = e;//最后几步大家如果理解不了可以试着画图，多画几次，搞清楚数据域和指针域到底指的是什么就变得很简单了 
	
	q->next = p->next;
	
	p->next = q;
	
	return head;

}

然后是删除函数

node *Delete(node *head){//删除元素 

    printf("\n");
	
	node *p = head;//老套路 
	
	node *q,*r;
	
	int j = 0,i;//j表示指针p遍历到链表的第几个数据，i表示删除第i个位置的数据 
	
	printf("请输入删除数据的位置：");
	
	scanf("%d",&i);
	
	for(j = 0;j < i-1;j++){
		
		p = p->next;
		
	}
	
	q = (node *)malloc(sizeof(node));

	q = p;
	
	r=q->next;
	
	p->next=r->next;

	return head;
}

然后是主函数

int main(){
	
	node *head;
	
	head = create();//调用创建链表函数（尾插法） 
	
	print(head);//调用输出函数，输出链表的所有数据 

	ListLength(head);//求链表的长度 

	LoacteElem(head);//按数据值查找（第n个数据的位置是第m个） 
	
	GetElem(head);//查找数据（第n个位置的数据是第m个） 
	
	Insert(head);//调用插入函数 
	
	print(head);//输出插入后的链表 
	
	Delete(head);//调用删除函数 
	
	print(head);//输出删除后的链表 
	
	printf("\n");
	
	return 0;
}

最后，总结部分：以上函数按顺序添加至编译器（Dev-C++和vs2019）中可以正常运行，但是根据vs2019编译器的规则需将（”scanf“改为”scanf_s“），而且会出现警告（不是错误是警告）（eg：取消NULL指针对p的应用），该解决方法是在出现问题的函数中添加

if（p == NULL）{

    return 0;

}

该警告的出现是基于vs编译器的严谨，如果不添加该代码块那么万一p为空表的话运行将会出现问题（vs知道p是空表，它不知道应该运行出什么样的结果）但是我们知道我们运行的时候一定会输入数据，所以它不会为空。（ps：vs好严谨）

不足之处：不能实现删除重复项以及排序问题

自我评价：个人感觉代码没有讲的很清楚，因为插入和删除应该再仔细讲讲，但是由于自身也是一个小白，很多东西可以用嘴说出来，写却不知道怎么写，如果大家把开头的两幅图搞明白的话，写这些函数的时候多画图理解，根据自己的想法写代码，不要按照书上或者网上的代码按部就班，多练习几次就会很熟悉了。

个人心得：这次写博客让我自己对指针的理解确实是提升了一个档次（不是瞎说），写之前脑海里有画图的概念，却不知道怎么画。在写的过程中因为要将这些东西清楚的说明出来，那么自己一定要很熟悉。于是就多看书，查资料，在上传每一段代码前自己又在本子上过了一遍，确认无误后才复制上去。所以还是建议大家对于自己不会的东西一定要持之以恒，花时间搞清楚它，当自己真的从朦胧到熟悉，那种感觉真的很舒服。

最后，就希望路过的大佬可以提一点建议，也希望许多和我一样的小萌新可以共同努力，一起在编程这条路”走到黑“