算法2.11（逆序输入元素创建带头结点的单链表）

《数据结构》中的算法2.11

algo2_11.h

#include "status.h"



/******************************************************************
            函数声明
******************************************************************/
void CreateList(LinkList *L,int n);

 

algo2_11.c

#include "include.h"
#include "List.h"
#include "algo2_11.h"


void CreateList(LinkList *L,int n)
{//逆序位输入n个元素的值，建立带头结点的单链表

    LinkList p;
    int i;
    *L=(LinkList)malloc(sizeof(LNode));
    (*L)->next=NULL; //建立一个带头结点的单链表

    for(i=n;i>0;i--)
    {
        p=(LinkList)malloc(sizeof(LNode));//生成新的结点

        scanf("%d",&(p->data)); //输入元素值

        p->next=(*L)->next; //插入到表头

        (*L)->next=p;
    }
}



main.c

#include "include.h"
#include "list.h"
#include "algo2_11.h"



Status compare(ElemType c1,ElemType c2)
{//比较两个数是否相等

    if(c1==c2)
        return TRUE;
    else
        return FALSE;
}

void visit(ElemType c)
{
   printf("%d ",c);
}

void main()
{
    LinkList La;
    Status result;
    printf("创建单链表La\n");
    printf("请输入5整数\n");
    CreateList(&La,5);
    
    //-------------------------ListTraverse函数测试------------------------

    printf("ListTraverse函数测试,输出La中的所有元素。\n");
    result= ListTraverse(La,visit);
    printf("\n");
    //---------------------------------------------------------------------


    
}