单链表+学生信息管理系统

什么也不说了，先看代码吧，写了好久，虽然不怎么涉及算法，当时涉及到了指针，我写下来的感觉就是，全是指针呀，服了。

代码：

/*
总结：指针指向无效的地址或者 指针是NULL但是却对其访问
是一个经常会出现的错误。
*/
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
const char *guangzhou="山东";
int n = 0;
FILE *filep=NULL;
int listSize = 0;
//设传入的T是头节点的引用，不含数据
struct XscjList
{
    char NO[15];
    char Name[20];
    char MTel[20];
    char Email[20];
    char BornAddr[20];
    float Ascore;
    float Bscore;
    float Cscore;
    struct XscjList *next;
};
typedef XscjList* XscjLink;
typedef long long ll;
void Sort(XscjList& T);
int Count(XscjList& T);
void Build(XscjList& T);
void ReverseN(XscjList& T);
void MoveK(XscjList& T,int k);
void Merge(XscjList &T1, XscjList &T2);
void Update(XscjList& T, char *Name, float ScoreA);
void OutPut(XscjList& T);
void Inset(XscjList& T, const char *Name, const char *No);

void Build(XscjList& T)
{
    if (filep==NULL)
        filep = fopen("1.txt", "r+");
    int n = 0;
    XscjLink p = &T, q = NULL;
    //freopen("1.txt", "r", stdin);
    fscanf(filep,"%d", &n);
    cout<<"n="<<n<<endl;
    while(n--)
    {
        q = (XscjLink)malloc(sizeof(XscjList));
        fscanf(filep,"%s %s %s %s %s", q->NO, q->Name, q->MTel, q->Email, q->BornAddr);
        fscanf(filep,"%f %f", &(q->Ascore), &(q->Bscore));
        p->next = q;
        p = p->next;
        p->next=NULL;
    }
//    OutPut(T);
//    cout<<"----------------------------------"<<endl<<endl;

}
void Update(XscjList& T, char *Name, float ScoreA)
{
    XscjLink p = T.next;
    while(p)
    {
        if(strcmp(p->Name, Name) == 0)
        {
            p->Ascore = ScoreA;
            break;
        }
        else
            p = p->next;
    }
    if(p == NULL) printf("Update fail!");
}
void OutPut(XscjList& T)
{
    XscjLink p = T.next;
    while(p)
    {
        printf("%s  %-8s  %s  %s  %6s  %3.2f  %3.2f\n",
               p->NO, p->Name, p->MTel, p->Email, p->BornAddr, p->Ascore, p->Bscore);
        p = p->next;
    }
}
void Inset(XscjList& T, const char *Name, const char *No)
{
    //应该重新新建一个链表，并且返回去将T.next修改了就可以了
    //循环2次
    XscjList InsetHead = T;
    XscjLink p = &T, q = &InsetHead;
    while(p->next)
    {
        int flag = strcmp(p->next->NO, No);
        if(flag <=0)
        {
            q->next = p->next;
            p->next = p->next->next;
            q = q->next;
            continue;
        }
        p = p->next;
    }
    q = q->next = (XscjLink)malloc(sizeof(XscjList));
    strcpy(q->Name, Name);
    strcpy(q->NO, No);
    q->next=T.next;
    T=InsetHead;
}
int Count(XscjList& T)
{
    int cnt =0;
    XscjLink p = &T;
    while (p->next)
    {
        if (!strcmp(p->next->BornAddr,guangzhou))cnt++;
        p=p->next;
    }
    return cnt;
}
//实现函数void Sort(XscjLink T)
//将该学生按照B分成绩进行非递减排序；
//succeed
void Sort(XscjList& T)
{
    T.Bscore=-1;
    XscjLink base=T.next,p=base->next,t=NULL,q=NULL;
    base->next=NULL;

    while (p!=NULL)
    {
        //if (!(t=p->next)) break;
        t=p->next;
        if (p->Bscore<=base->Bscore)
        {
            q=&T;

            while (true)
            {
                if (q->Bscore < p->Bscore
                  &&q->next->Bscore >=p->Bscore)
                  {
                      p->next=q->next;
                      q->next=p;
                      break;
                  }
                q=q->next;
            }
        }
        else
        {
            base->next=p;
            base=p;
            base->next=NULL;
        }

        p=t;
    }
}
/*
将两个按B分成绩非递减排序的学生成绩单合并为一个
按B分成绩非递增排序的通讯录，B分成绩相同且学号
相同的成绩记录在结果中只保留一个；
要求算法的时间复杂度不超过两个链表的长度之和O(m+n)；
*/
//texting
void Merge(XscjList &T1, XscjList &T2)
{
    //将T1和和T2链表合成到T1中;
    Sort(T1);Sort(T2);
    ReverseN(T1);ReverseN(T2);
    OutPut(T1);
    cout<<"-----------------------------"<<endl;
    OutPut(T2);
    cout<<"-----------------------------"<<endl;
    XscjLink p=&T1,q=T2.next;

    T1.Bscore=10.0;//10.0 is bigger than any Bscore;
    while(p!=NULL && q!=NULL)
    {
        if (strcmp(p->NO,q->NO)==0)
        {
            cout<<"p->NO="<<p->NO<<endl;
            cout<<"q->NO="<<q->NO<<endl;
            q=T2.next=q->next;
            continue;
        }

        if (p->Bscore > q->Bscore &&
            (p->next==NULL || p->next->Bscore <= q->Bscore))
            {
                T2.next=q->next;
                q->next=p->next;
                p->next=q;
                p=p->next;
                q=T2.next;

//                OutPut(T1);
//                cout<<"-----------------------------"<<endl;
            }
        else
        {
            p=p->next;
        }
    }

}
/*
将学生成绩链表的正中间位置结点之后的全部结点倒置，
注意：严禁采用先计算链表长度n再除以2（即n/2）的
方法；要求算法的时间复杂度不超过个链表的长度O(n)；
*/
//text succeed
void ReverseN(XscjList& T)
{
    if (T.next==NULL) return ;

    XscjLink p=T.next,q=p->next;
    p->next=NULL;

    while (q!=NULL)
    {
        p=T.next;
        T.next=q;
        q=q->next;
        T.next->next=p;
    }
}
/*
将学生成绩链表中倒数第k个结点之后的所有结点移到
头结点后面（保持结点间的先后顺序），注意：
严禁采用先计算链表长度n再减k（即n-k）的方法；
要求算法的时间复杂度不超过个链表的长度O(n)；
*/
//success
void MoveK(XscjList& T,int k)
{
    int i=0;
	XscjLink p=&T,q=p;
	while (q->next!=NULL)
    {
        q=q->next;
        if (i>=k)
            p=p->next;
        i++;
    }
    q->next=T.next;
    T.next=p->next;
    p->next=NULL;
}
//texting
int main()
{
    XscjList AI1,AI2;
    Build(AI1);
//    Sort(AI1);
//    ReverseN(AI1);
    Build(AI2);
    Merge(AI1,AI2);
    OutPut(AI1);
    cout<<"----------------------------------"<<endl<<endl;
    OutPut(AI2);
    cout<<"----------------------------------"<<endl<<endl;
//    Sort(AI1);
//     OutPut(AI1);
//    cout<<"----------------------------------"<<endl<<endl;
//    //MoveK(AI,3);
//    Sort(AI);
//    //ReverseN(AI);
//    OutPut(AI);

    return 0;
}