尾插法创建单链表

【算法代码】

#include<iostream>
using namespace std;

/*typedef struct LNode {
	char data;
	struct LNode *next;
} LNode,*LinkList;*/

struct LNode{
	char data;
	LNode *next;
};
typedef struct LNode *LinkList;

void Tail_Insert(LinkList &L,int n) { //尾插法
	L=new LNode; //生成头结点，用头指针L指向它
	L->next=NULL;
	LinkList r=L;

	for(int i=0; i<n; i++) { //尾插法创建单链表
		LinkList p;
		p=new LNode;
		cin>>p->data;
		p->next=NULL; //以下3行是尾插法的指针修改操作
		r->next=p;
		r=p; 	//r指向新的尾结点
	}

	while(L->next) { //输出单链表中结点的值
		cout<<L->next->data<<" ";
		L->next=L->next->next;
	}
}

int main () {
	int n;
	LinkList L;	
	cin>>n;
		
	Tail_Insert(L,n);

	return 0;
}


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

out:
a b c d e f g
*/