链表的尾插法

一 直接寻找到最后进行插入如下列代码fristadd()函数所示

二 标记尾指针，如addlist()函数所示

#include<stdlib.h>
#include<stdio.h>
typedef struct node{
	int data;
	struct node *next;
}Node,*LNode;
void Initlist(Node* &l){
	l = (Node*)malloc(sizeof(Node));
	l->next = NULL;
}
void addlist(LNode &r,int data){ //Node* &r,取r地址直接改变r，在主函数也改变 
	Node *p;
	Initlist(p);
	p->data = data;
	p->next = r->next;
	r->next = p; 
	r = p;    //Node* &r ，此时r的地址已经变为p的地址，故在主函数里已经变成p节点位置啦 
	r->next  = NULL;	
}
void fristadd(Node* l,int data){ // Node* l，取值l，在主函数不变， 
	while(l->next != NULL){
		l  = l->next; //在此处，Node *l已经变为倒数第一个节点，但是在主函数，仍为第一个开始 
	}
	Node *p;
	Initlist(p);
	p->data = data;
	p->next  = l->next;
	l->next = p; 
}
int main(){
	Node *list,*r;
	Initlist(list);
	r =  list;
	int a;
	scanf("%d",&a);
	while(a != 1234){
//		addlist(r,a);
		fristadd(list,a);
		scanf("%d",&a);
	}		
	while(list->next != NULL){
		list = list->next;
		printf("%d\n",list->data);
	}
}