C语言学习记录2 — 链表1

链表1 — 单链表遍历输出

目的：实现数组元素利用单链表的遍历输出

单链表的基本结构
单链表的结点插入的尾插法
单链表结点的遍历输出

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

//定义结点
typedef struct LinkList{
	int d;
	struct LinkList *next;
} List;

//尾插法
List *add_List(List* Head, int data){
	
	List *newnode = (List*)malloc(sizeof(List));   //创建新结点
	
	newnode->d = data;   //结点赋值
	newnode->next = NULL; 
	
	
	if(Head == NULL)
	{
		Head = newnode;
	}else{
		List *pT = Head;
		while (pT->next != NULL)
		{
			pT = pT->next;
		}
		pT->next = newnode; 
		//注意！！！跳出循环时pT->next为NULL，此时将newnode新结点接入pT->next
		
	}
	return Head;    //返回头结点值
}

int main(){
	int n,i,j;
	List *Head = NULL;    //定义头结点
	
	scanf("%d",&n);
	int a[n];
	
	for(i = 0; i < n; i++){
		scanf("%d",&a[i]);
		getchar();
	}
	
	for(j = 0; j <n; j++){
		Head = add_List(Head,a[j]);
	}
	List *p = Head;
	/*定义指针指向Head头节点
	注意！！！必须在Head被变更后使用该语句*/

	//遍历输出
	while (p != NULL){
		printf("%d",p->d);
		printf(" ");
		p = p->next;
	}
	
	//释放内存
	List *temp;
	while (Head != NULL) {  
    		temp = Head;  
    		Head = Head->next;  
    		free(temp);  
	}
	return 0;
}