5-4.c

数据结构用C语言实现

#include <stdio.h> 
typedef   char  datatype;
typedef	  struct	node{
datatype	  data;
struct 	node  *next;
} listnode;
typedef  listnode  *linklist;
listnode  *p;
linklist createlistr1( )
{
 	char  ch;
  	linklist head=(linklist)malloc(sizeof(listnode));/*附加一个头结点*/
    listnode  *p,*r;
		r=head;
    while((ch=getchar( ))!='\n'){
           p=(listnode*)malloc(sizeof(listnode));
           p->data=ch;
           r->next=p;
           r=p;
    }
    r->next=NULL;
    return(head);
}
main()
{
		linklist newlist=createlistr1();
}