algrithm_two_eleven.cpp

数据结构的的源码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define Elemtype int

typedef struct Lnode{
Elemtype data;
struct Lnode *next;
}LNode,*Linklist;


char GreateList(Linklist &L,int n)
{
 Linklist P;
 L=(Linklist)malloc(sizeof(LNode));
 if(L==NULL)return 0;
 L->next=NULL;

 for(int i=n;i>0;i--)
 {
  P=(Linklist)malloc(sizeof(LNode));
  if(P==NULL)return 0;
  scanf("%c",&P->data);
  P->next=L->next;
  L->next=P;
 }
  return 1;
}

Linklist GreateList2(Linklist &L,int n)//递归初始化
{
 if(n==1)
 {L=(Linklist)malloc(sizeof(LNode));
   if(L==NULL)return 0;
   L->next=NULL;
   scanf("%c",&L->data);
 } 
 else
 {
    L=(Linklist)malloc(sizeof(LNode));
   if(L==NULL)return 0;
    scanf("%c",&L->data);
   L->next=GreateList2(L->next,n--);
 }

 return L;
}


void main()
{
 Linklist L,P;
 int n=3;
 GreateList(L,n);
  P=L;
 while(P!=NULL)
 {
  printf("%c",P->data);
  P=P->next;}

}