数据结构_单链表尾插法_整型

//单链表尾插法_字符型和整型都可以
typedef struct node
{
char data; //数据域
struct node *next; //指针域
}linklist;

void print(linklist *h)
{
linklist *p;
for(p=h;p;p=p->next)
printf("%4c",p->data);
}
linklist *creatlist( ) //建立单链表
{
linklist *head,*r,s;
char c;
head=(linklist)malloc(sizeof(linklist)); //head指向单链表的头结点
r=head;
printf(“input integer # end\n”);
scanf_s("%c",&c);
while (c!=’#’)
{
s=(linklist *)malloc(sizeof(linklist));
s->data=c;
s->next=NULL;
r->next=s;
r=s;
scanf_s("%c",&c);
}
r->next=NULL;
s=head;
head=head->next;
free(s); //删除头结点

return head;
}

void main(void)
{
linklist *L;
L=creatlist();
print(L);

system("pause");

}

运行结果