单链表的创建、增加、删除、清空操作

#include<stdio.h>
#include<malloc.h>

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

Node *CreatebyTail();//新建链表，从尾部插入结点
Node *CreatebyHead();//新建链表，从首部插入结点
void Print(Node *head);//打印链表
Node *Insert(Node *head,int num);//从链表尾部插入num元素
Node *Delete(Node *head,int num);//从链表中删除num元素
void Clear(Node *head);//清空链表

int main()
{
Node *head;
int m,n;
head=CreatebyTail();
//head=CreatebyHead();
Print(head);
printf("输入要插入的数：\n");
scanf("%d",&n);
head=Insert(head,n);
printf("插入之后，");
Print(head);
printf("输入要删除的数：\n");
scanf("%d",&m);
head=Delete(head,m);
printf("删除之后，");
Print(head);
Clear(head);
return 0;
}

Node *CreatebyTail()//新建链表，从尾部插入结点
{
Node *head,*tail,*p;
int num;
head=tail=NULL;
printf("输入数据并以-10000结尾：\n");
scanf("%d",&num);
while(num!=-10000)
{
p=(Node*)malloc(sizeof(Node));
p->data = num;
p->next = NULL;
if(head==NULL)//如果此时链表中没有任何数据
{
head=p;
}
else//如果此时链表中已有一些数据
{
tail->next=p;
}
tail=p;
scanf("%d" , &num);
}
return head;
}

Node *CreatebyHead()//新建链表，从首部插入结点
{   Node *head,*p;
int num;
head=(Node*)malloc(sizeof(Node));
head->next=NULL;
printf("输入数据并以-10000结尾：\n");
scanf("%d",&num);
while(num!=-10000)
{
p=(Node*)malloc(sizeof(Node));
p->data=num;
p->next=head->next;
head->next=p;
scanf("%d",&num);
}
return head;
}

void Print(Node *head)//打印链表
{
Node *p;
p=head;//从尾部插入时
//p=head->next;//从首部插入时
if(head==NULL)
{
printf("链表为空！\n");
}
else
{
printf("链表如下：\n");
while(p != NULL)
{
printf("%4d",p->data);//输出数据占4个位置，不足的在左边补空格
p=p->next;
}
}
printf("\n");
}

Node *Delete(Node *head,int num)//从链表中删除num元素
{
Node *p1,*p2;
if(head==NULL)
{
printf("链表为空！\n");
return head;
}
p1=head;
while( p1->next && p1->data != num )//若p1还没指向最后一个结点，则不断后移去寻找num元素
{
p2=p1;//p2与p1一起移动
p1=p1->next;
}
if( p1->data == num )//此时p1指向了num元素
{
if( head == p1 )//如果p1指向了头结点
{
head=p1->next;
}
else
{
p2->next=p1->next;
}
free(p1);
printf("删除成功！\n");
}
else
{
printf("无此数据！\n");
}
return head;
}

Node *Insert(Node *head,int num)//从链表尾部插入num元素
{
Node *p,*p1,*p2;
p=(Node*)malloc(sizeof(Node));
p->data=num;
p->next=NULL;
p1=head;
while(p1)//p1不断后移直至指向了最后一个结点
{
p2=p1;
p1=p1->next;
}
if(p1 == head)
{
head=p;
}
else
{
p2->next=p;
}
p->next=p1;
printf("数据插入成功！\n");
return head;
}

void Clear(Node *head)//清空链表
{
Node *p=head;
while(head)
{
p=head->next;
free(head);
head=p;
}
printf("链表已清空！\n");
}