单向链表的所有操作函数源码

 

#include<stdio.h>
#include<stdlib.h>
typedef struct stu
{
 int age;
 char name[10];
 struct stu *next;
}STU;
STU *creat(int n)
{
 STU *head=NULL,*pf=NULL,*pb=NULL;
 int i;
 for(i=0;i<n;i++)
 {
  pb=(STU *)malloc(sizeof(STU));
  printf("请输入%d数据：",i+1);
  scanf("%d %s",&pb->age,pb->name);
  if(i==0)
  {
   head=pb;
   pf=pb;
  }
  else
  {
   pf->next=pb;
   pf=pb;
  }
 }
 pb->next=NULL;
 return head;
}
void search_link(STU *head)
{
 STU *temp=head;
 int flag=0,age;
 printf("请输入查找人的age:");
 scanf("%d",&age);
 while(temp!=NULL)
 { if(age==temp->age)
  {
  printf("%d %s\n",temp->age,temp->name);
  flag=1;
  break;
  }
  temp=temp->next;
 }
 if(flag==0)
  printf("无此人信息\n");
}
void print_link(STU *head)
{
 STU *temp=head;
 while(temp!=NULL)
 {
  printf("%d %s\n",temp->age,temp->name);
  temp=temp->next;
 }
}
STU *add_link(STU *head)
{
 STU *temp=head;
 STU *p_new;
 p_new=(STU *)malloc(sizeof(STU));
 printf("请输入插入的数据:");
 scanf("%d %s",&p_new->age,p_new->name);
 if(temp==NULL)
  {
   head=p_new;
   p_new=NULL;
  }
 while(temp->next!=NULL)
  temp=temp->next;
  temp->next=p_new;
  p_new->next=NULL;
 return head;
}
STU *insert_link(STU *head)
{
 STU *temp=head;
 STU *p_new;
 STU *pf;
 int i=0,flag=0;
 p_new=(STU *)malloc(sizeof(STU));
 printf("请输入插入有序数据节点：",i+1);
 scanf("%d %s",&p_new->age,p_new->name);
 while(temp!=NULL)
 {
 if(temp->age>p_new->age)
  {
  if(temp==head)
   {
    p_new->next=head;
    head=p_new;
   }
   else
   {
    pf->next=p_new;
    p_new->next=temp;
   }
   flag=1;
   break;
  }
 pf=temp;
 temp=temp->next;
 }
 if(flag==0)
  {
   temp->next=p_new;
   p_new->next=NULL;
  }
 return head;
}
STU *del_link(STU *head,int age)
{
 STU *temp=head;
 STU *pf;
 while(temp!=NULL)
 {
  if(temp->age==age)
  {
   if(temp==head)
   head=temp->next;
  else if(temp->next==NULL)
   pf->next=NULL;
  else
   pf->next=temp->next;
  }
   pf=temp;
   temp=temp->next;
 }
 free(temp);
 return head;
}
STU *bubble_link(STU *head)
{ STU *pf,*pb,temp;
 pf=head;
 while(pf->next!=NULL)
 {
  pb=pf->next;
  while(pb!=NULL)
  {
  if(pf->age>pb->age)
   {
   temp=*pf;
   *pf=*pb;
   *pb=temp;
   temp.next=pf->next;
   pf->next=pb->next;
   pb->next=temp.next;
   }
  pb=pb->next;
  }
  pf=pf->next;
 }
 return head;
}
int main()
{
 int n=3,i_age=0;
 STU *head;
 head=creat(n);
 print_link(head);
 search_link(head);
 add_link(head);
 print_link(head);
 printf("请输入要删除学生的年龄:");
 scanf("%d",&i_age);
 head=del_link(head,i_age);
 print_link(head);
 //head=insert_link(head);
 printf("排序后的链表:\n");
 bubble_link(head);
 print_link(head);
 return 0;
}