无头链表的二级指针写法(完整版)

最新推荐文章于 2022-02-21 12:41:19 发布

原创最新推荐文章于 2022-02-21 12:41:19 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的链表结构，并演示了如何创建节点、插入节点到链表头部以及打印链表内容。此外，还探讨了通过值与通过指针传递整型变量的区别。

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
//子函数修改实参
typedef struct Node 
{
	int data;
	struct Node* next;
}NODE,*LIST,*LPNODE;

LPNODE createNode(int data) 
{
	LPNODE newNode = (LPNODE)malloc(sizeof(NODE));
	assert(newNode);
	newNode->data = data;
	newNode->next = NULL;
	return newNode;
}
void insertHead(struct Node** list,int data) 
{
	LPNODE newNode = createNode(data);
	newNode->next = *list;
	*list = newNode;				//修改了实参的值:
}
void printList(LIST list) 
{
	LPNODE pMove = list;
	while (pMove != NULL) 
	{
		printf("%d\t", pMove->data);
		pMove = pMove->next;
	}
	printf("\n");
}
void modify(int a) 
{
	a = 100;
}
void modifyPoint(int* a) 
{
	*a = 100;
}




int main() 
{
	LIST list = createNode(100);
	for (int i = 0; i < 3; i++) 
	{
		insertHead(&list, i);
	}
	printList(list);
	LIST result = createNode(list->data);
	LPNODE pmove = list->next;
	while (pmove != NULL)
	{
		insertHead(&result, pmove->data);
		pmove = pmove->next;
	}
	printList(result);
	int num = 1;
	modify(num);
	printf("%d\n", num);
	modifyPoint(&num);
	printf("%d\n", num);

	return 0;
}