在STL/MFC里的链表类强大支持下,回头看看曾经走过来的路...(原创)

这些天开始搞BREW，因为它没有STL/MFC的链表支持，所以不得不巩固一下以前所学的链表,有些感想，想与大家分享一下
#include "stdafx.h"
#include <iostream.h>
struct Student
{
long number;
float score;
Student *next;
};
Student *head; //链首指针
Student *Create()
{
Student *pS; //创建的结点指针
Student *pEnd; //链尾指针，用于在其后面插入结点
pS = new Student; //新建一个结点，准备插入链表
cin>>pS->number>>pS->score;
head = NULL;
pEnd = pS; //让尾指针指向刚才生成的堆地址
while(pS->number!=0)
{
if(head==NULL)
head = pS; //当head指向的地方为空，则把它做为首地址
else
pEnd->next = pS; //此处很重要，当两个相同类型的指针指向同一个地址，并且改变它们中任何一个成员值，另一个也随之改变,这就是间接引用
pEnd = pS; //当第二次循环时，需要把pEnd指向pS = new Student出来的新地址
pS = new Student;
cin>>pS->number>>pS->score;
}
pEnd->next = NULL; //此处无效操作
delete pS; //因为循环最后一次，pS = new Student没有处理任何链表操作，所以要释放
return (head);
}
void Delete(Student *head,long number)
{
Student *p;
if(!head)
{
cout<<"/nList null!/n"<<endl;
return ; //表示未作删除
}
if(head->number == number) //要删除的结点在链首，处理第一个结点
{
p = head; //用p指向首地址
head = head->next; //把head重新指向它自身的成员指针，也就是下一个结点地址
delete p; //释放由pS = new Student创建的内存
cout<<number<<"the head of list have been deleted"<<endl;
return;
}
//当第一个结点，没有搞定的情况下，继续遍例处理整个head,包括第一个
for(Student *pGuard = head; //同样，取首链结点地址
pGuard->next; //保证自身结点指向下一个的地址不为空
pGuard = pGuard->next) //把head重新指向它自身的成员指针，也就是下一个结点地址
{
if(pGuard->next->number == number) //在这里处理了除了第一个的余下的结点->next
{
p = pGuard->next; //找到指向此结点的地址,准备delete
pGuard->next = p->next;//把后面的结点连上来
delete p; //删除指向这个堆的地址
cout<<number<<"have been deleted"<<endl;
return;
}
}
cout<<number<<"not found!"<<endl;
}
void Insert(Student *head,Student *stud)
{
if(head==NULL) //链表首地址为空,也就是把插入的结点放到此位置上
{
head = stud;//它将成为首链
stud->next = NULL; //初始化它的下一个结点位置
return;
}
if(head->number > stud->number) //判断第一个结点值是否大于插入的结点值,是的话，结点插入的位置在链首
{
stud->next = head; //把head挂在新插入结点后
head = stud; //让新插入结点成为首链
return;
}
//否则，就需要逐个比较大小
for(Student *pGuard = head;//取链首地址
pGuard->next; //保证自身结点指向下一个的地址不为空
pGuard = pGuard->next) //把head重新指向它自身的成员指针，也就是下一个结点地址
{
if(pGuard->next->number >= stud->number)//当前结点的下一个结点值大于等于插入结点值
{
Student *p = pGuard; //保存当前结点地址，因为下面需要把后面的挂在它的下面
stud->next = pGuard->next; //让新插入的结点里的成员指向下一个结点地址
p->next = stud; //把新加入的结点挂在最后一个小于它的后面
return;
}
}
}
void ShowList(Student *head)
{
while(head) //判断是不是指到头为空了
{
cout<<head->number<<":"<<head->score<<endl;
head = head->next;//不断的指向保存下一个结点指针的自身成员的地址
}
}
int main(int argc, char* argv[])
{
Student ps;
ps.number = 36;
ps.score = (float)3.8;
head = Create();
Delete(head,2);
Insert(head,&ps);
ShowList(head);

return 0;
}