数据结构

2024-07-06 19:37| 来源: 网络整理| 查看: 265

一、单链表存储结构解释说明 typedef struct node{ int data; struct node *next; }Node,*Link;

1.typedef：是将结构体struct node重新定义了新的名称Node和*Link。 2.struct node *next：是让成员next指向struct node这样一个类型的指针。如下图在这里插入图片描述 3.Node：例如Node p=struct node p 4.*Link：例如*Link p=struct node *p，这里的p同上面的next。

二、单链表初始化解释说明

在主函数中先为head申请一个结点的空间，并将其next设置为NULL，表示这是一个空表。

Link head; head=(Link)malloc(sizeof(Node)); //创建了一个单链表，设置头结点head head->next=NULL;

malloc：是动态内存分配函数，malloc(sizeof(Node))是为Node类型申请一块连续的内存块区域，这个的返回值是void*类型（就是这片连续区域的地址），但是我们前面将这片连续的区域指定成了*Link类型，所以此时需要将malloc(sizeof(Node))做强制类型转换，于是就写成了(Link)malloc(sizeof(Node))，并将其赋值给head。

三、单链表的赋值操作 while(ch!='\n') { p=(Link)malloc(sizeof(Node)); scanf("%d",&c); p->data=c; q->next=p; p->next=NULL; q=p; ch=getchar(); }

解释说明如下图：在这里插入图片描述

四、单链表的遍历输出操作 while(p!=NULL){ printf("%d,",p->data); p=p->next; }

解释说明：在这里插入图片描述

五、完整代码 #include "stdio.h" #include "stdlib.h" typedef struct node{ int data; struct node *next; }Node,*Link; int createLinklist(Link head){ int c; char ch; Link p,q; q=head; while(ch!='\n') { p=(Link)malloc(sizeof(Node)); scanf("%d",&c); p->data=c; q->next=p; p->next=NULL; q=p; ch=getchar(); } q->next=NULL; return 1; } show(Link head){ Link p; p=(Link)malloc(sizeof(Node)); p=head->next; while(p!=NULL){ printf("%d,",p->data); p=p->next; } } int main(){ int n; Link head; head=(Link)malloc(sizeof(Node)); //创建了一个单链表，设置头结点head head->next=NULL; printf("创建一个链表\n"); printf("请输入单链表的元素(用逗号隔开，回车结束)：\n"); createLinklist(head); printf("遍历单链表并输出："); show(head); return 0; }

【本文地址】

数据结构

数据结构

今日新闻

推荐新闻