C语言的单向链表代码

写着玩 

#include <stdio.h>

typedef struct Node
{
	int num;
	struct Node *next;
} Node;

Node *head=NULL;
int count = 0;

void addNode()
{
	int num;
	Node *p = (Node*)malloc(sizeof(Node));

	printf("please input a number to the list: ");
	scanf_s("%d", &num);


	p->num = num;
	p->next = NULL;

	if (head == NULL)
	{
		head = p;
	}
	else
	{
		Node *temp;
		temp = head;
		while ((*temp).next != NULL)
		{
			temp = temp->next;
		}
		temp->next = p;
	}
	count++;
}

void modifyNode()
{
	int index;
	int num;
	int i;
	Node *p = head;

	printf("please input the index of the list: ");
	scanf_s("%d", &index);

	if (index > count)
	{
		printf("the length is not enough.\n");
	}
	else
	{
		printf("please input the num of the node: ");
		scanf_s("%d", &num);

		for (i = 0; i < index; i++)
		{
			p = p->next;
		}
		if (p == NULL)
		{
			printf("Error index");
		}
		else
		{
			(*p).num = num;
		}
	}
}

void insertNode()
{
	int index, num, i;
	Node *p = head;
	Node *temp;

	printf("please input the index: \n");
	scanf_s("%d", &index);

	printf("please input the num: \n");
	scanf_s("%d", &num);
	if (index > count)
	{
		printf("Error index!");
	}
	else
	{
		for (i = 0; i < index; i++)
		{
			p = p->next;
		}
		//下一个节点的地址
		temp = p->next;

		Node *pnNode = (Node*)malloc(sizeof(Node));
		pnNode->num = num;
		pnNode->next = temp;
		p->next = pnNode;	
		count++;
	}
}

void removeNode()
{
	int index, i;
	Node *p = head;
	
	printf("please input the deleting index: ");
	scanf_s("%d", &index);

	if (index > count)
	{
		printf("Error index!");
	}
	else
	{
		for (i = 0; i < index-1; i++)
		{
			p = p->next;
		}
		Node *temp = p->next->next;
		Node *deletingNode = p->next;

		p->next = temp;

		free(deletingNode);
		count--;
	}
}

void clearList()
{
	Node *p1, *p2;
	p1 = head;
	p2 = p1->next;
	do
	{
		free(p1);
		p1 = p2;
		if (p1 != NULL)
		{
			p2 = p1->next;
		}
	} while (p1 != NULL);

	head = NULL;
	count = 0;
}

void main()
{
	int funNum = 0;
	Node *p;

	while (funNum != -1)
	{
		printf("please select the functions:\n");
		printf("1 add a node\n");
		printf("2 moidy a node\n");
		printf("3 insert a node\n");
		printf("4 remove a node\n");
		printf("5 clear the list\n");
		printf("-1 exit\n");

		scanf_s("%d", &funNum);

		switch (funNum)
		{
		case 1:
			addNode();
			break;
		case 2:
			modifyNode();
			break;
		case 3:
			insertNode();
			break;
		case 4:
			removeNode();
			break;
		case 5:
			clearList();
			break;
		case -1:
			break;
		default:
			printf("Wrong Number!\n");
			break;
		}

		printf("\nThe content of the list is: ");
		if (head != NULL)
		{
			p = head;

			do{
				printf("%d ", (*p).num);
				p = p->next;
			} while (p != NULL);
		}
		printf("\n\n");
	}
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二.内核链表 内核链表是一种链表,Linux内核中的链表都是用这种形式实现的 1.特性 内核链表是一种双向循环链表,内核链表的节点节点结构中只有指针域 使用内核链表的时候,将内核链表作为一个成员放入到一个结构体中使用 我们在链表中找到内核链表结构的地址,通过这个地址就可以找到外部大结构体的地址,通过大结构体就可以访问其中的成员 优势: 内核链表突破了保存数据的限制,可以用内核链表来保存任何数据(使用一种链表表示各种类型的数据,通用性很强) 内核链表中只有指针域,维护起来更加方便,效率更高 2.使用 内核链表在内核中已经被实现,我们只需要调用其接口直接使用即可 内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 (1)节点结构: struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; (2)初始化 #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); (ptr)->prev = (ptr); \ } while (0) (3)插入 //从头部插入 static inline void list_add(struct list_head *new, struct list_head *head)//传入要插入的节点和要插入的链表 { __list_add(new, head, head->next); } //从尾部插入 static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head->prev, head); } (4)通过节点找到外部结构体的地址 //返回外部结构体的地址,第一个参数是节点地址,第二个参数是外部结构体的类型名,第三个参数是节点在外部结构体中的成员名 #define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) (5)遍历内核链表 //遍历内核链表 #define list_for_each(pos, head) \ for (pos = (head)->next; pos != (head); \ pos = pos->next) //安全遍历内核链表 #define list_for_each_safe(pos, n, head) \ for (pos = (head)->next, n = pos->next; pos != (head); \ pos = n, n = pos->next) 二.内核链表 内核链表是一种链表,Linux内核中的链表都是用这种形式实现的 1.特性 内核链表是一种双向循环链表,内核链表的节点节点结构中只有指针域 使用内核链表的时候,将内核链表作为一个成员放入到一个结构体中使用 我们在链表中找到内核链表结构的地址,通过这个地址就可以找到外部大结构体的地址,通过大结构体就可以访问其中的成员 优势: 内核链表突破了保存数据的限制,可以用内核链表来保存任何数据(使用一种链表表示各种类型的数据,通用性很强) 内核链表中只有指针域,维护起来更加方便,效率更高 2.使用 内核链表在内核中已经被实现,我们只需要调用其接口直接使用即可 内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 (1)节点结构: struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; (2)初始化 #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); (ptr)->prev = (ptr); \ } while (0) (3)插入 //从头部插入 static inline void list_add(struct list_head *new, struct list_head *head)//传入要插入的节点和要插入的链表 { __list_add(new, head, head->next); } //从尾部插入 static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head->prev, head); } (4)通过节点找到外部结构体的地址 //返回外部结构体的地址,第一个参数是节点地址,第二个参数是外部结构体的类型名,第三个参数是节点在外部结构体中的成员名 #define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) (5)遍历内核链表 //遍历内核链表 #define list_for_each(pos, head) \ for (pos = (head)->next; pos != (head); \ pos = pos->next) //安全遍历内核链表 #define list_for_each_safe(pos, n, head) \ for (pos = (head)->next, n = pos->next; pos != (head); \ pos = n, n = pos->next) 二.内核链表 内核链表是一种链表,Linux内核中的链表都是用这种形式实现的 1.特性 内核链表是一种双向循环链表,内核链表的节点节点结构中只有指针域 使用内核链表的时候,将内核链表作为一个成员放入到一个结构体中使用 我们在链表中找到内核链表结构的地址,通过这个地址就可以找到外部大结构体的地址,通过大结构体就可以访问其中的成员 优势: 内核链表突破了保存数据的限制,可以用内核链表来保存任何数据(使用一种链表表示各种类型的数据,通用性很强) 内核链表中只有指针域,维护起来更加方便,效率更高 2.使用 内核链表在内核中已经被实现,我们只需要调用其接口直接使用即可 内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 (1)节点结构: struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; (2)初始化 #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); (ptr)->prev = (ptr); \ } while (0) (3)插入 //从头部插入 static inline void list_add(struct list_head *new, struct list_head *head)//传入要插入的节点和要插入的链表 { __list_add(new, head, head->next); } //从尾部插入 static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head->prev, head); } (4)通过节点找到外部结构体的地址 //返回外部结构体的地址,第一个参数是节点地址,第二个参数是外部结构体的类型名,第三个参数是节点在外部结构体中的成员名 #define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) (5)遍历内核链表 //遍历内核链表 #define list_for_each(pos, head) \ for (pos = (head)->next; pos != (head); \ pos = pos->next) //安全遍历内核链表 #define list_for_each_safe(pos, n, head) \ for (pos = (head)->next, n = pos->next; pos != (head); \ pos = n, n = pos->next) C语言下的单链表,可以增加,删除,查找,销毁节点。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值