赞
踩
目录
链表是一种数据存储结构,其存储地址并不连续,数据元素的逻辑顺序通过链表中的指针链接次序实现的。链表由一系列节点(链表中的元素)组成,节点可以在运行时动态生成。每个节点由数据域和指针域组成,其中指针域用来存储下一个节点地址。
单链表是链表的一种,每个节点有一个指向下一节点的指针,最后的节点的指针指向空(NULL)。从头指针开始通过指针依次链接形成单链表。(头指针没有数据域)
每个节点都是一个结构体,所以先声明一个结构体,如:
- struct NUM
- {
- int num; //存放数据
- struct NUM *next; //指向下一节点的指针
- };
使用malloc函数申请内存空间用于存放节点。
链表中没有节点即为空链表,此时只需将头指针指向新申请空间的地址,再将该节点的指针指向NULL即可。
此时头指针指向不为空,使用头插法时会在头部添加新节点。此时需要改变头指针的指向使其指向新节点,新节点的指针则指向原先头指针所指向的节点。
示例:
- #include <stdio.h>
- #include <stdlib.h>
-
- /*头插法*/
-
- /*声明节点类型*/
- struct NUM
- {
- int num;
- struct NUM *next;
- };
-
- /*添加新节点*/
- void AddStruct(struct NUM **head,int num)
- {
- struct NUM *new;
- struct NUM *temp;
- new = (struct NUM *)malloc(sizeof(struct NUM));//申请内存空间,创建节点
- if(new == NULL)
- {
- printf("内存分配失败\n");
- exit(1);
- }
-
- printf("内存分配成功\n");
- new->num = num; //保存数据
-
- if(*head != NULL) //不是空链表
- {
-
- // printf("不是空链表\n");
- temp = *head; //获取插入前头指针指向
- *head = new;
- new->next = temp;
- }
- else //是空链表
- {
- // printf("是空链表\n");
- *head = new;
- new->next = NULL;
- }
-
-
- }
-
- /*打印链表数据*/
- void PrintfStruct(struct NUM *head)
- {
- struct NUM *numh;
- numh = head;
- printf("输入的数据为:\n");
-
- while(numh != NULL)
- {
- printf("%d",numh->num);
- numh = numh->next;
- }
- printf("\n");
- }
-
-
- int main()
- {
- struct NUM *head = NULL;
- int inpnum;
- while(1)
- {
- printf("请输入数值(-1结束):\n");
- scanf("%d",&inpnum);
- if(inpnum == (-1)) break;
-
- AddStruct(&head,inpnum);
- }
-
- PrintfStruct(head);
- return 0;
- }
-
运行结果,输入的数据为倒序输出。
尾插法在结尾插入新节点,只需将末尾节点的指针指向新节点即可。
示例:
- #include <stdio.h>
- #include <stdlib.h>
-
- /*尾插法*/
-
- /*声明结构体*/
- struct NUM
- {
- int num;
- struct NUM *next;
- };
-
- /*添加节点*/
- void AddStruct(struct NUM **head,int num)
- {
- struct NUM *new;
- struct NUM *temp;
- new = (struct NUM *)malloc(sizeof(struct NUM));//申请内存空间,创建节点
- if(new == NULL)
- {
- printf("内存分配失败\n");
- exit(1);
- }
-
- printf("内存分配成功\n");
- new->num = num; //保存数据到新节点
-
- if(*head != NULL)//不是空链表
- {
-
- temp = *head;
- printf("不是空链表\n");
- while(temp->next != NULL) //定位到末尾节点
- {
- temp = temp->next;
- }
- temp->next = new; //末尾节点指针指向新节点
- new->next = NULL;
- }
- else //是空链表
- {
- printf("是空链表\n");
- *head = new;
- new->next = NULL;
- }
-
-
- }
-
-
- /*打印链表数据*/
- void PrintfStruct(struct NUM *head)
- {
- struct NUM *numh;
- numh = head;
-
- printf("输入的数据为:\n");
-
- while(numh != NULL)
- {
- printf("%d",numh->num);
- numh = numh->next; //指向下一个节点
- }
- printf("\n");
- }
-
-
- int main()
- {
- struct NUM *head = NULL;
- int inpnum;
- while(1)
- {
- printf("请输入数值(-1结束):\n");
- scanf("%d",&inpnum);
- if(inpnum == (-1)) break;
-
- AddStruct(&head,inpnum); //添加节点
- }
-
- PrintfStruct(head); //打印
- return 0;
- }
-
运行结果,输入的数据顺序输出。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。