C语言数据结构(链表)单向链表的创建删除逆序

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef struct node//定义链表
{
int data;
struct node * next;

}link;

link * create(int node_number)//创建链表
{
link *head,*p,*s;
int i,rand_number;
if(node_number<1)//判断输入节点个数的正确性
{
printf("输入大于1的数字：");
exit(0);
}
p = head = (link*)malloc(sizeof(link));//分配头结点空间
srand((unsigned) time(NULL));//随机种子生成
for(i=1;i<=node_number;i++)
{

rand_number=  rand() % 200;

s=(link*)malloc(sizeof(link));

s->data=rand_number;//赋值随机数
p->next = s;//P->next指向S
p=s;//S赋给P
}
p->next = NULL;//最后一个节点为空
return head;//返回头指针

}

void display(link *head)//显示链表内容
{
link *p;
p=head->next;
printf("链表：\n");
while(p!=NULL)
{
printf("%d ",p->data);

p=p->next;
}
printf("\n");
}

link *unturn(link *head)//单向链表反转
{
link   *p1 = NULL;
link   *p2 = NULL;

if (head == NULL)
{
return NULL;
}
p1 = head->next;
while (p1->next != NULL)
{
p2 = p1->next;//p2为p1 的下一个节点
p1->next = p2->next;//p1指向p2的下一个节点
p2->next = head->next;//p2->next回指向head->next
head->next = p2;//head->next指向p2
}
return head;
}

link * delete1(link *head)//删除函数
{   link *p1,*p2;
p1=head;
if(head==NULL)
{
printf("\nlist null!\n");
return NULL;
}
while(p1->next!=NULL)    //如果节点不为空
{  p2 = p1;
p1=p1->next;

if(p1->data > 100)  //判断是否大于一百
{
if(p2 == head) //如果删除的是首节点
{   p2->next=p1->next;
free(p1);
p1 = p2;
}
else if(p1->next == NULL)// 如果删除的是尾节点
{
p2->next= NULL;
free(p1);
p1 = p2;
}
else
{
p2->next = p1->next;//如果是中间节点
free(p1);
p1 = p2;
}
}
}

return head;
}

int main(void)
{
int node_number;
link *head;
printf("输入链表的节点数：\n");
scanf("%d",&node_number);
printf("\n");
head=create(node_number);//创建链表
display(head);
head=delete1(head);//删除节点
printf("\n");
printf("删除后的");
display(head);
head=unturn(head);//逆序
printf("逆序后的");
display(head);
return 0;
}