C语言链表与单链表详解

struct  node  //链表的结点 
 
{
 
             int data;                   //结点的值
 
             struct Node  *next;    //下一个结点的地址
 
};

//创建所需的结点
struct Node* createList(int n)
{
	struct Node* first, * t, * last; int i;
	first = (struct Node*)malloc(sizeof(struct Node));
	//给第一个结点数据赋个值
	scanf_s("%d", &first->data);
	last = first ;
	//在创建其他的结点
	for (i = n - 1; i > 0; i--)
	{
		//再首尾中间插入结点.并赋值
		t= (struct Node*)malloc(sizeof(struct Node));
		scanf_s("%d", &t->data);
		last->next = t;
		last=t;
	}
	last->next = NULL;//防止野指针的存在
	return first;
}

//再创建函数进行打印出各个结点的值
void printList(struct Node* first)
{
	//把每一个字节数据域的都打印出来
	struct Node* p = first;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

void destoryList(struct Node* first)
{
	struct Node* p = first, *tmp;
 
	while (p != NULL)
	{
		tmp = p->next;
		free(p);
		p = tmp;
	}
}

#include<stdio.h>
#include<stdlib.h>
#define N 6
//链表
struct Node
{
	int data;
	struct Node* next;
};
//创建所需的结点
struct Node* createList(int n)
{
	struct Node* first, * t, * last; int i;
	first = (struct Node*)malloc(sizeof(struct Node));
	//给第一个结点数据赋个值
	scanf_s("%d", &first->data);
	last = first ;
	//在创建其他的结点
	for (i = n - 1; i > 0; i--)
	{
		//再首尾中间插入结点.并赋值
		t= (struct Node*)malloc(sizeof(struct Node));
		scanf_s("%d", &t->data);
		last->next = t;
		last=t;
	}
	last->next = NULL;//防止野指针的存在
	return first;
}
//再创建函数进行打印出各个结点的值
void printList(struct Node* first)
{
	//把每一个字节数据域的都打印出来
	struct Node* p = first;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}
//释放头结点申请的空间
void destoryList(struct Node* first)
{
	struct Node* p = first, *tmp;
 
	while (p != NULL)
	{
		tmp = p->next;
		free(p);
		p = tmp;
	}
}
 
 
 
int main()
{
	struct Node* list;
	list = createList(N);
	printList(list);//输出头节点为list的链表   、、、、、、
	destoryList(list);
	printf("\n");
	return 0;
}