使用尾插法创建链表并且输出输入的数据和数量

使用尾插法创建一个链表,输入字符,最后在终端打印字符

/*
    用单链表实现数据的添加以及增删改查和计算单链表的长度

*/

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

typedef int elemtype;
typedef struct node
{
    elemtype data;
    struct node *next;
}LNode, *LinkList;



LinkList tailFromHead()
{
    LinkList L;
    LNode *s;
    LinkList r;
    char c;
    int flag = 1;
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;
    r = L;
    while(flag)
    {
        c = getchar();
        if(c != '$')
        {
            s = (LinkList)malloc(sizeof(LNode));
            s->data = c;
            r->next = s;
            r = s;
        }
        else
        {
            flag = 0;
            r->next = NULL;
        }
    }
    return L;
    
}
void show(LinkList L)
{
    int i = 0;
    LinkList P;
    P = L->next;
    if(P == NULL)
    {
        printf("此表是空表!");
        return ;
    }
    while(!=NULL)
    {
        printf("%c",P->data);
        P = P->next;
     i++; }
  return i; }
int main() { int s; LinkList H; H = tailFromHead(); show(H); }

 

posted @ 2019-10-23 10:14  我不叫庄子  阅读(597)  评论(0编辑  收藏  举报