2021-04-27

标题

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

struct Node {
	int date;				//数据域
	struct Node* next;		//指针域
};
struct Node* createList()   // 创建链表
{
	struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));
	//headNode 成为了结构体变量
	  //变量使用前必须被初始化
	  //headNode->date = 1;
	 headNode->next = NULL;
	 return headNode;
}
struct Node* createNode(int date) //创建结点
{
	struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
	newNode->date = date;
	newNode->next = NULL;
	return newNode;
}
void  printList(struct Node* headNode)  
{
	struct Node* pMove = headNode->next;
	while (pMove)
	{
		printf("%d", pMove->date);//打印
		pMove = pMove->next;
	}
	printf("\n");
}
//插入结点，参数：插入哪个链表，插入结点的数据是多少
void insertNodeByHead(struct Node* headNode, int date)
{
	//创建插入的结点
	struct Node* newNode = createNode(date);
	newNode->next = headNode->next;
	headNode->next = newNode;
	
}
	int main()
{		
		struct Node* list = createList();
	insertNodeByHead(list, 1);
	insertNodeByHead(list, 2);
	insertNodeByHead(list, 3);
	printList(list);
	system("pause");
		return 0;
}