|
//烧毁链表
void DestroyList(struct student *head)
{
struct student *p;
if(head==NULL)
return 0;
while(head)
{
p=head->next;
free(head);
head=p;
}
return 1;
}
/*
==========================
成果：插入指定节点的后头
(此例中是指定学号的节点)
返回：指向链表表头的指针
==========================
*/
struct student *Insert (struct student *head,num);
}
return head;
}
/*
==========================
成果：反序节点
(链表的头酿成链表的尾，链表的尾酿成头)
返回：指向链表表头的指针
==========================
*/
struct student *Reverse (struct student *head)
{
struct student *p; //姑且存储
struct student *p1; //存储返回功效
struct student *p2; //源功效节点一个一个取
p1 = NULL; //开始颠倒时，已颠倒的部门为空
p2 = head; //p2指向链表的头节点
while(p2 != NULL)
{
p = p2->next;
p2->next = p1;
p1 = p2;
p2 = p;
}
head = p1;
return head;
}
/*
==========================
成果：选择排序(由小到大)
返回：指向链表表头的指针
==========================
*/
struct student *SelectSort (struct student *head)
{
struct student *first; //分列后有序链的表头指针
struct student *tail; //分列后有序链的表尾指针
struct student *p_min; //保存键值更小的节点的前驱节点的指针
struct student *min; //存储最末节点
struct student *p; //当前较量的节点
first = NULL;
while(head != NULL) //在链表中找键值最小的节点
{
//留意：这里for语句就是浮现选择排序头脑的处所
for (p = head,这样就让min分开了原链表
}
}
if (first != NULL) //轮回竣事获得有序链表first
{
tail->next = NULL; //单向链表的最后一个节点的next应该指向NULL
}
head = first;
return head;
}
/*
==========================
成果：直接插入排序(由小到大)
返回：指向链表表头的指针
==========================
*/
struct student *InsertSort (struct student *head)
{
struct student *first; //为原链表剩下用于直接插入排序的节颔首指针
struct student *t; //姑且指针变量：插入节点
struct student *p,q = q->next); //无序节点在有序链表中找插入的位置
//退出for轮回，就是找到了插入的位置，应该将t节点插入到p节点之后，q节点之前
//留意：按原理来说，这句话可以放到下面注释了的谁人位置也应该对的，可是就是不能。缘故起因：你若领略了上面的第3条，就知道了
//下面的插入就是将t节点等于first节点插入到p节点之后，已经改变了first节点，以是first节点应该在被修改之前去后移动，不能放到下面注释的位置上去
first = first->next; //无序链表中的节点分开，以便它插入到有序链表中 （编辑：湖南网）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!
|
