数据结构--线性表的链式存储结构（单链表）的创建+查询+插入+删除操作

1、单链表的创建

#include
#include
#include
using namespace std;
struct node{
   
	int data;
	struct node *next;
};
struct node *head=NULL,*q,*p;
void build(int n)
{
   
	while(n--)
	{
   
		p=(struct node*)malloc(sizeof(struct node));
		if(!p) 
		{
   
			printf("error");
			exit(1);
		}
		scanf("%d",&p->data);
		p->next=NULL;
		if(head==NULL) head=p;
		else q->next=p;// 保存数据； 
		q=p; // 保存指针； 
	}
	return ;
}
int main()
{
   
	int n;
	cin>>n;
	build(n);
	p=head;
	while(p!=NULL)
	{
   
		printf("%d ",p->data);
		p=p->next;
	}
	return 0;
}

2、查询

#include
#include
#include
using namespace std;
struct node{
   
	int data;
	struct node *next;
};
struct node *head=NULL,*q,*p;
void build(