【算法设计思路】
 通过画利用尾插法构建单链表的示意图帮助分析，然后转化为代码的方法，很可行。当然，前提是需要知道某个阶段示意图对应的是什么代码。

【算法代码】
 
#include <bits/stdc++.h>
using namespace std;

struct Node {
	char data;
	Node *next;
};

void wcf(Node *L,int n) {
	L=new Node;
	L->next=NULL;
	Node *r;
	r=L;
	for(int i=0; i<n; i++) {
		Node *p;
		p=new Node;
		p->next=NULL;
		cin>>p->data;
		r->next=p;
		r=p;
	}

	for(int i=0; i<n; i++) {
		cout<<L->next->data<<" ";
		L->next=L->next->next;
	}
}

int main() {
	int n;
	cin>>n;
	Node *p;
	wcf(p,n);

	return 0;
}


/*
in:
7
a b c d e f g

out:
a b c d e f g
*/
 
 

PTA 5-3本题目要求利用尾插法建立单链表
 
#输入格式：
 
输入数据为若干正整数，最后以-1表示结尾（-1不算在序列内，不要处理）。所有数据之间用空格分隔。
 
#输入样例：
 
1 2 3 4 5 6 7 8 9 -1
 #输出样例：
 
1 2 3 4 5 6 7 8 9
 
代码如下：
 
#include <stdio.h>
#include <stdlib.h>

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

LinkList Create();
void print( LinkList L);

int main()
{
    LinkList L = Create();
    print(L);
    return 0;
}
LinkList Create()
{
    LinkList L,p,s;
    ElemType e;
    L = (LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    
p=L
;
    scanf("%d",&e);
    while(e!=-1)
    {
        s = (LinkList)malloc(sizeof(LNode));
        s->data=e;
        
p->next=s
;
        
p=p->next
;
          scanf("%d",&e);
    }
    p->next=NULL;
    
return L
;
}
void print(LinkList L)
{ 
    LinkList p;
    p=L->next;
    while (p)
    {
         printf("%d ", p->data);
         p =p->next;
    }
}

#include <iostream>
#include <stdlib.h>
#include <cstdio>
typedef int ElemType;
using namespace std;
//单链表的结构体
typedef struct LNode
{
    ElemType data;
    LNode *next;
}LNode,*LinkList;
//头插法建立单链表
LinkList List_HeadInsert(LinkList &L)
{
    L=(LNode *)malloc(sizeof(LNode));
    L->next=NULL;
    LNode *s;//s为新插入结点的指针
    int x;
    scanf("%d",&x);
    while(x!=9999){
        s=(LNode *)malloc(sizeof(LNode));//为新结点分配一片内存空间，并将该内存空间的返回地址赋值给s
        s->data=x;
        s->next=L->next;//将s插入到头结点之后
        L->next=s;
        scanf("%d",&x);
    }
    return L;
}
//尾插法建立单链表
LinkList List_TailInsert(LinkList &L)
{
    L=(LNode *)malloc(sizeof(LNode));
    L->next=NULL;
    LNode *s;
    LNode *r=L;//r为尾指针
    int x;
    scanf("%d",&x);
    while(x!=9999)
    {
        s=(LNode *)malloc(sizeof(LNode));
        s->data=x;
        r->next=s;//将s插入在r之后
        r=s;//将r向后移动，保证r一直是尾指针
        scanf("%d",&x);
    }
    r->next=NULL;//将尾指针的next置为空，防止其指向其他内存空间
    return L;
}
//单链表的原地逆置
LinkList Reverse(LinkList &L)
{
    LNode *p=L->next;//用p保存L的next域
    L->next=NULL;//将L的next域置为空
    LNode *r;
    while(p!=NULL)
    {
        r=p->next;//用r来保存p的next域，防止断链
        p->next=L->next;//将p插入在L之后
        L->next=p;
        p=r;//将p向后移动
    }
    return L;
}
//打印输出单链表
ElemType PrintList(LinkList L)
{
    LNode *p=L->next;
    while(p!=NULL)
    {
        cout<<p->data<<"  ";
        p=p->next;
    }
    cout<<endl;
    return 0;
}
int main()
{
    LinkList L1;//声明单链表
    cout<<"请输入单链表L1中的数据元素："<<endl;
    List_HeadInsert(L1);//头插法建表
    cout<<"头插法建立单链表的结果为："<<endl;
    PrintList(L1);//打印输出单链表
    Reverse(L1);//单链表原地逆置
    cout<<"将此单链表原地逆置的结果为："<<endl;
    PrintList(L1);//打印输出单链表
    LinkList L2;
    cout<<"请输入单链表L2中的数据元素："<<endl;
    List_TailInsert(L2);
    cout<<"尾插法建立单链表的结果为："<<endl;
    PrintList(L2);
    return 0;
}
 
 
 
 

   
 
 

单链表的建立（头插法和尾插法）
 
 
头插法建立单链表
 
 
LinkList HeadInsert(LinkList &L)；//逆向建立单链表
 // 原理：初始化一个单链表 然后 以头结点为目标（指定节点） 对其进行后插操作
 
 
尾插法建立单链表
 
 
LinkList TailInsert(LinkList &L)；//正向建立单链表
 
下面展示一些 代码。
 
//头插法逆向建立单链表 
// 原理：初始化一个单链表  然后 以头结点为目标（指定节点） 对其进行后插操作 
LinkList HeadInsert(LinkList &L){
	LNode *s;
	int x;
	L = (LNode *)malloc(sizeof(LNode));
	L->next = NULL;// 这句在头插法里必不可少的 因为 L->next的数据在下面会用到 如果不初始化就会内存中遗留的数据 
	cout<<"请输入一个数字："<<endl<<"(输入111时表示输入结束)";
	cin>>x;
	while(x != 111){
		s = (LNode *)malloc(sizeof(LNode));
		s->data = x;
		s->next = L->next;
		L->next = s;
		cout<<"请输入一个数字："<<endl<<"(输入111时表示输入结束)";
		cin>>x;
	}
	return L;
} 

 
// 尾插法正向建立单向链表 
LinkList TailInsert(LinkList &L){
	int x;
	L = (LNode *)malloc(sizeof(LNode));
	LinkList s, r = L;
	L->next = NULL;  //尾插法有无这句都可以  因为用不到L->next中的数据 它会被直接覆盖掉 
	cout<<"请输入一个数字："<<endl<<"(输入111时表示输入结束)";
	cin>>x;
	while(x != 111){
		s = (LNode *)malloc(sizeof(LNode));
		s->data = x;
		r->next = s;
		r = s;// r指向新的表尾结点 
		cout<<"请输入一个数字："<<endl<<"(输入111时表示输入结束)";
		cin>>x;
	}
	r->next = NULL;//尾结点指针置空 
	return L; 
}