2008秋-计算机软件基础-单链表练习（1）

/*--------------------------------------------------------
 设有一个单链表，头结点为head，为递增有序，
 写一个完整程序，将其改为递减有序。
----------------------------------------------------------*/
#include<stdio.h>
#include<stdlib.h>
//定义结点
struct nodetype
{
    int data;//数据域（可以是int,char,float,数组，结构体等类型)
    struct nodetype * next;
    //next指针域，指向下一个结点。
};

struct nodetype * InitialLinkList()
{
    //初始化链表，返回头指针
    struct nodetype * head;
    head=(struct nodetype *)malloc(sizeof(struct nodetype));//
    head->next=NULL;
    return head;
}

void CreateLinkListInRear(struct nodetype * head, int numbers[], 
                          int LengthOfNumbers)
{
    //尾接法创建单链表
    //从数组numbers[]中取出元素建立单链表
    //LengthOfNumbers为元素个数
    int i;
    struct nodetype * temp,* rear;
    rear=head;
    for(i=0;i<LengthOfNumbers;i++)
    {
        temp=(struct nodetype *)malloc(sizeof(struct nodetype));
        temp->data=numbers[i];
        temp->next=NULL;
        rear->next=temp;
        rear=temp;
    }
}

struct nodetype * ReverseLinkList(struct nodetype * head)
{
    //参照头插法建立单链表的思路，注意：为简单起见，没有释放结点空间
    //注意：如果想到排序算法，就把简单问题复杂化了。
    struct nodetype * newHead;
    struct nodetype * temp;
    struct nodetype *p;
    newHead=InitialLinkList();
    p=head->next;
    while(p!=NULL)
    {
        temp=(struct nodetype *)malloc(sizeof(struct nodetype));
        temp->data=p->data;
        temp->next=newHead->next;
        newHead->next=temp;
        p=p->next;
    }
    return newHead;
}

void PrintIntegerLinkList(struct nodetype * head)
{//显示链表结点数据
    struct nodetype *temp;
    temp=head->next;
    while(temp!=NULL)
    {
        printf("%d ",temp->data);
        temp=temp->next;
    }
    printf("\n");
}

void main()
{
    struct nodetype *head;
    int y[8]={1,2,3,4,5,6,7,8};
    head=InitialLinkList();//初始化
    CreateLinkListInRear(head,y,8);//以数组y中元素创建链表
    printf("显示原始链表中的元素，升序：\n");
    PrintIntegerLinkList(head);
    ReverseLinkList(head);
    printf("显示反转之后链表中的元素，降序：\n");
    PrintIntegerLinkList(ReverseLinkList(head));//显示删除6后链表
    getchar();
}

运行结果如下：
显示原始链表中的元素，升序：
1 2 3 4 5 6 7 8
显示反转之后链表中的元素，降序：
8 7 6 5 4 3 2 1