#include "stdio.h"
#include "malloc.h"
typedef struct node{
char data;
struct node *next;
}LinkList;
LinkList *CreatlistH(){//头插法
LinkList *L,*head,*S;
char ch;
L=(LinkList*)malloc(sizeof(LinkList));
head=L;
L->next = NULL;
ch = getchar();
while(ch != '#'){
S = (LinkList*)malloc(sizeof(LinkList));
S->data = ch;
S->next = L->next;
L->next = S;
ch = getchar();
}
return head;
}
LinkList *CreatlistR(){//尾插法
LinkList *L,*S,*R;
char ch;
L=(LinkList*)malloc(sizeof(LinkList));
L->next = NULL;
R=L;
ch = getchar();
while(ch != '#'){
S = (LinkList*)malloc(sizeof(LinkList));
S->data = ch;
S->next =NULL;
R->next = S;
R=S;
ch = getchar();
}
return L;
}
int main(){
LinkList *H,*R;
printf("输入数据,以#号结束!\n");
H=CreatlistH();
printf("头插法结束!\n");
printf("输入数据,以#号结束!\n");
R=CreatlistR();
printf("尾插法结束!\n");
}
#include "malloc.h"
typedef struct node{
char data;
struct node *next;
}LinkList;
LinkList *CreatlistH(){//头插法
LinkList *L,*head,*S;
char ch;
L=(LinkList*)malloc(sizeof(LinkList));
head=L;
L->next = NULL;
ch = getchar();
while(ch != '#'){
S = (LinkList*)malloc(sizeof(LinkList));
S->data = ch;
S->next = L->next;
L->next = S;
ch = getchar();
}
return head;
}
LinkList *CreatlistR(){//尾插法
LinkList *L,*S,*R;
char ch;
L=(LinkList*)malloc(sizeof(LinkList));
L->next = NULL;
R=L;
ch = getchar();
while(ch != '#'){
S = (LinkList*)malloc(sizeof(LinkList));
S->data = ch;
S->next =NULL;
R->next = S;
R=S;
ch = getchar();
}
return L;
}
int main(){
LinkList *H,*R;
printf("输入数据,以#号结束!\n");
H=CreatlistH();
printf("头插法结束!\n");
printf("输入数据,以#号结束!\n");
R=CreatlistR();
printf("尾插法结束!\n");
}