【C站水库】无头结点的单链表操作

【C站水库】------- 博主的灌水区（🤫嘘，别被审核发现了）

今天写了一道题：

 代码：

#include<iostream>
#include<cstdio>
#include<stdlib.h>
using namespace std;
struct node{
	int val;
	node* next;
};
void printLink(node* head){
	printf("现在的单链表是：\n");
	while(head){
		printf("%d ",head->val);
		head=head->next;
	}
	cout<<endl;
}
node* createLink(){
	node *head,*tail;
	head=tail=NULL;
	int x;
	printf("请输入一串单链表的值，以'-1'结束:\n");
	while(cin>>x&&x!=-1){
		node* temp;
		temp=new node;
		temp->val=x;
		if(head==NULL){
			head=tail=temp;
		}
		else{
			tail->next=temp;
			tail=temp;
		}
	}
	if(tail!=NULL) tail->next=NULL;
	return head;
}
void deletefirst(node* head){
	int x;
	printf("请输入你要删除的结点（本次仅删除第一个）：\n");
	cin>>x;
	node* temp=head,*pre=NULL;
	while(temp&&temp->val!=x){
		pre=temp;
		temp=temp->next;
	}
	if(pre==NULL){
		head=head->next;
		free(temp); 
	}
	else{
		pre->next=temp->next;
		free(temp);
	}
} 
void reverse(node* head){
	printf("链表倒置中...\n");
	int nums[100],k=0;
	node *temp=head;
	while(temp){
		nums[k++]=temp->val;
		temp=temp->next;
	} 
	node *temp2=head;
	while(temp2){
		temp2->val=nums[--k];
		temp2=temp2->next;
	}
}
node* insertLink(node *head){
	printf("请输入你要插入的值：\n");
	int x;cin>>x;
	node *temp;
	temp=new node;
	temp->val=x;
	if(x<=head->val){
		temp->next=head;
		head=temp;
	}
	else{
		node *temp2=head;
		while(temp2->next&&temp2->next->val<x){
			temp2=temp2->next;
		}
		temp->next=temp2->next;
		temp2->next=temp;
	}
	return head;
} 
node* deleteall(node *head){
	printf("请输入你要删除的值（本次删除所有该值）：\n");
	int x;cin>>x;
	node *temp=head,*pre=head;
	while(temp){
		if(temp->val==x){
			if(temp==head){
				head=head->next;
			}
			else{
				pre->next=temp->next;
			}
		}
		else{
			pre=temp;
		}
		temp=temp->next;
	}
	return head;
}
int main(){
	node* head;
	head=createLink();
	printLink(head);
	deletefirst(head); 
	printLink(head);
	reverse(head);
	printLink(head);
	node* head2;
	head2=createLink();
	for(int i=0;i<3;i++){
		head2=insertLink(head2);
		printLink(head2);
	}
	head2=deleteall(head2);
	printLink(head2);
	return 0;
}