第四周项目 third---单链表应用

问题及代码：

/*        
 * 烟台大学计算机学院        
 * 作    者：刘泽齐      
 * 完成日期：2017年9月24日        

 * 问题描述：单链表的逆置、连接与递增判断    
 * 输入描述：标准函数输入        
 * 程序输出：标准函数输出     
*/  

1.

#include <stdio.h>  
#include <malloc.h>  
#include "linklist.h"  
void Reverse(LinkList *&L)  
{  
    LinkList *p=L->next,*q;  
    L->next=NULL;  
    while (p!=NULL)     //扫描所有的结点  
    {  
        q=p->next;      //让q指向*p结点的下一个结点  
        p->next=L->next;    //总是将*p结点作为第一个数据结点  
        L->next=p;  
        p=q;            //让p指向下一个结点  
    }  
}  
  
int main()  
{  
    LinkList *L;  
    ElemType a[]= {1,3,5,7, 2,4,8,10};  
    CreateListR(L,a,8);  
    printf("L:");  
    DispList(L);  
    Reverse(L);  
    printf("逆置后L： ");  
    DispList(L);  
    DestroyList(L);  
    return 0;  
}  

运行结果：

2.

#include <stdio.h>  
#include <malloc.h>  
#include "linklist.h"  
  
void Link(LinkList *&L1, LinkList *&L2)  
{  
    LinkList *p = L1;  
    while(p->next != NULL)   //找到L1的尾节点  
        p = p->next;  
    p->next = L2->next;  //将L2的首个数据节点连接到L1的尾节点后  
    free(L2);   //释放掉已经无用的L2的头节点  
}  
  
int main()  
{  
    LinkList *A, *B;  
    int i;  
    ElemType a[]= {1,3,2,9};  
    ElemType b[]= {0,4,7,6,5,8};  
    InitList(A);  
    for(i=3; i>=0; i--)  
        ListInsert(A, 1, a[i]);  
    InitList(B);  
    for(i=5; i>=0; i--)  
        ListInsert(B, 1, b[i]);  
    Link(A, B);  
    printf("A:");  
    DispList(A);  
    DestroyList(A);  
    return 0;  
}  

运行结果：

3.

#include <stdio.h>  
#include <malloc.h>  
#include "linklist.h"  
  
bool increase(LinkList *L)  
{  
    LinkList *p = L->next, *q;  //p指向第1个数据节点  
    if(p != NULL)  
    {  
        while(p->next != NULL)  
        {  
            q = p->next;   //q是p的后继  
            if (q->data > p->data)   //只要是递增的，就继续考察其后继  
                p = q;  
            else  
                return false;    //只要有一个不是后继大于前驱，便不是递增  
        }  
    }  
    return true;  
}  
  
int main()  
{  
    LinkList *A, *B;  
    int i;  
    ElemType a[]= {1, 3, 2, 9};  
    ElemType b[]= {0, 4, 5 ,6, 7, 8};  
    InitList(A);  
    for(i=3; i>=0; i--)  
        ListInsert(A, 1, a[i]);  
    InitList(B);  
    for(i=5; i>=0; i--)  
        ListInsert(B, 1, b[i]);  
    printf("A: %c\n", increase(A)?'Y':'N');  
    printf("B: %c\n", increase(B)?'Y':'N');  
    DestroyList(A);  
    DestroyList(B);  
    return 0;  
}  

运行结果：