基于链表的学生信息管理系统*（二）

一、链表的排序

对于数组而言，排序有固定的模式，可以使用选择或者冒泡，数组的元素可以使用下标找到，因此采用for循环嵌套就可以轻松实现排序问题，链表同样也可以使用选择或者冒泡来解决排序的问题，只是在链表中，找到节点的唯一方法只有指针，采用while循环嵌套就可以解决这个问题。

首先得有两个结构体类型的指针，用来代替for循环中的i和j，其次就是while循环中的判断条件和继续条件，假设用pf指向头节点，pb指向第二个节点,按照升序排列，假定pf为最小值，让pf与它之后的每一个节点进行比较，遇到比它小的就进行交换，否则就指向第二个节点。

STU *link_order(STU *head){
	   STU *pf,*pb;
	   pf = head;
	  while(pf->next != NULL){
		pb = pf->next;
		while(pb != NULL){
			   if(pf->num > pb->num){
                 swap(pf,pb);
			   } 
			   else if(pf->num == pb->num){
				   if(*(pf->name) > *(pb->name))
				   swap(pf,pb);
			   }
			   pb = pb->next;  
		   }
		  pf = pf->next;
	   }
	   return head;
   }

值得注意的是，在交换函数swap中，交换的应该是整个结构体，而不是结构体的某个元素，更重要的是结构体交换后，相应的结构体指针也应该发生相应的改变。

void swap(STU *pf,STU *pb){
	STU temp;
    temp = *pf;
    *pf = *pb;
	*pb = temp;
	temp.next=pf->next;
	pf->next=pb->next;
    pb->next=temp.next;
}

二、链表的逆序输出

链表的逆序输出需要考虑两个问题，首先应保存该节点中的内容，其次将该节点保存的下一个节点指向前面的节点，需要三个结构体类型的指针,具体关系如下：

pf=head;

pb=head->next;

ps=pb-next;

STU *link_reverese(STU *head)
{
    STU *pf=head;
    STU *pb,*ps;
    pb = pf->next;
    while(pb!=NULL)
    {
        ps=pb->next;
        pb->next=pf;
        pf=pb;
        pb=ps;
    }
    head->next=NULL;
    head = pf;
    return head;
}

完成这些，用单向链表的基本操作就可以完成一个信息管理系统，具体代码如下

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct stu
{
    int num;
    char name[10];
    struct stu *next;
}STU;
void printf_help()
{
    printf("************************************\n");
    puts("1.插入学生信息");
    puts("2.打印表内学生信息");
    puts("3.查找学生信息");
    puts("4.删除学生信息");
    puts("5.打印帮助信息");
    puts("6.按学号排序");
    puts("7.逆序输出");
    puts("8.退出系统");
    printf("************************************\n");
}
//遍历输出
void link_printf(STU *head)
{
    while(head!=NULL)
    { 
        printf("%d  %s\n",head->num,head->name);
        head=head->next;  
    }
}
//查找链表
STU *link_find(STU *head)
{
    char name[10];
    scanf("%s",name);
    while(head!=NULL)
    {
        if (strcmp(head->name,name)==0 )

           break;
           head = head->next;                                                            
    }
    return head;  
}
//创建并插入链表
STU *link_insert(STU *head,STU *pnew)
{
    if (head==NULL)
    {
        head = pnew;
        pnew->next=NULL;
    }
    else if (pnew != NULL)
    {
        pnew->next= head;
        head = pnew;
    }
    return head;
}
STU *link_free(STU *head){
   STU *ps;
   ps=head;
    while(head!=NULL)
    { 
       ps = head->next;
       free(head);
       head=ps;  
    }   
}
STU *link_delete(STU *head,char name[])
{
    STU *pf= head,*ps= head;;
    while(pf!=NULL)
    {
        if (strcmp(pf->name,name)==0)
        {
           if (pf==head)
               head = head->next;
           else
               ps->next=pf->next;
               free(pf);
               puts("删除成功！");
               break;
          }
              ps = pf;
              pf = pf->next;
         if (pf==NULL)
         {
              puts("没有此人");
              break;
         }
    }
    return head;  
}
void swap(STU *pf,STU *pb){
	STU temp;
    temp = *pf;
    *pf = *pb;
	*pb = temp;
	temp.next=pf->next;
	pf->next=pb->next;
    pb->next=temp.next;
}
STU *link_order(STU *head){
	   STU *pf,*pb;
	   pf = head;
	  while(pf->next != NULL){
		pb = pf->next;
		while(pb != NULL){
			   if(pf->num > pb->num){
                 swap(pf,pb);
			   } 
			   else if(pf->num == pb->num){
				   if(*(pf->name) > *(pb->name))
				   swap(pf,pb);
			   }
			   pb = pb->next;  
		   }
		  pf = pf->next;
	   }
	   return head;
   }
STU *link_reverese(STU *head)
{
    STU *pf=head;
    STU *pb,*ps;
    pb = pf->next;
    while(pb!=NULL)
    {
        ps=pb->next;
        pb->next=pf;
        pf=pb;
        pb=ps;
    }
    head->next=NULL;
    head = pf;
    return head;
}
int main()
{
    int i,len=3;
    int ops;
    STU *pnew,*head=NULL,*p,*p1;
    char name[10];
    printf_help();
    while(1)
    {
        puts("请输入操作码");
        scanf("%d",&ops);
        switch(ops)
        {
            case 1:
                  pnew=malloc(sizeof(STU));
                   printf("请输入学生信息\n");
                   scanf("%d%s",&(pnew->num),pnew->name);
                   head=link_insert(head,pnew);
            break;
            case 2:
                   if(head!=NULL)
                   link_printf(head);
                   else
                   puts("暂无信息");
            break;
            case 3:
                   puts("请输入要查找的姓名");
                   p=link_find(head);
                   if(p!=NULL)
                   printf("%d %s\n",p->num,p->name);
                   else
                   printf("查无此人\n");
            break;
            case 4:
                   puts("请输入要删除的姓名");
                   scanf("%s",name);
                   if(head!=NULL)
                      head=link_delete(head,name);
                   else
                      puts("暂无信息");
                   break;
            case 5:
                  printf_help();
            break;
            case 6:if(head!=NULL)
                    {
                      head = link_order(head);
                      link_printf(head);
                    }
                 else 
                      puts("暂无信息");  
            break;
            case 7:
            head=link_reverese(head);
            break;
            case 8:
                  head =link_free(head);
                  return 0;
            break;
        }
    }
    return 0;  
}
 

本文章参考b站视频所写

视频地址：Java视频教程-Java视频资源-海量下载-千锋教育