创建链表并打印输出.doc

《创建链表并打印输出.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、建立一个有任意多个结点的链表并打印输出。#include#includetypedefstructNode{chardata;structNode*next;}LINK;LINK*creat_list(){LINK*h,*r,*s;h=(LINK*)malloc(sizeof(LINK));r=h;r->next=h;charch=getchar();//从键盘读入数据while(ch!=''){s=(LINK*)malloc(sizeof(LINK));//给新结点分配内存空间s->data=ch;r->n

2、ext=s;//将新节点链接到表尾r=s;//r指向表尾ch=getchar();//从键盘读入数据}r->next=NULL;//给末结点的next赋空returnh;//返回表头指针}voidprint_link(LINK*h){LINK*p;p=h->next;//把首结点赋给Pif(p==NULL)printf("链表为空");//判断P所指向的节点，即首节点是否为空elsewhile(p!=NULL)//一直到表尾就结束循环{printf("%c",p->data);//输出p=p->next;}}voidmain(){LINK*head;

3、head=creat_list();printf("Thelistisunderline:");print_link(head);getchar();//return1;}