数据结构-编程实现一个单链表的建立
1:结构体
结构体是一种自定义数据类型。声明结构体时使用的关键字是struct,定义一种结构体的一般形式为:
struct 结构体名 { 成员列表; }
结构体类型与基本类型一样,都是从C语言中继承下来的,但是C++结构体与C语言结构体是有区别的,C语言中没有继承、成员函数等概念,所以C语言中的结构体成员只能包含C语言中的数据类型,不能包含成员函数;但是C++语言却不是。
C++中的结构体的使用方法和类的使用方法几乎一样,它包含this指针,可以继承也可以被继承;创建、销毁和复制时均调用相应的构造、析构和复制构造函数;它包含虚表,可以被抽象化...但有两点不同,其一,结构体的默认访问权限为public,而类中则是private;其二,结构体无法使用类模板。
2:数据类型别名——typedef
使用C++的typedef关键字可以将一个数据类型的名称赋予别名,也可以将已经存在的别名赋予您的名字,例如:
typedef flag int;
这样,程序中的flag就可以作为int的数据类型来使用,例如:
flag a;
a实质上是int类型的数据,此时int类型的别名就是flag。
在声明类或者结构体时使用typedef关键字,例如:
typedef class asdfgh { 成员列表; }myClass,ClassA;
这样就可以使声明的类拥有myClass和ClassA两个别名。
typedef的主要用途有如下两个:
(1)定义很复杂的基本类型名称,如函数指针int(*)(int i)。
typedef pFun int(*)(int i);
(2)使用其他人开发的类型时,使类型名符合自己的代码习惯(规范)。
tpedef关键字具有作用域。范围是别名声明所在的区域(包含名称空间)。
2:malloc函数
malloc函数是一种分配长度为num_bytes字节的内存块的函数,可以向系统申请分配指定size个字节的内存空间。malloc的全称是memory allocation,中文叫动态内存分配,当无法知道内存具体位置的时候,想要绑定真正的内存空间,就需要用到动态的分配内存。
返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定,void* 类型可以通过类型转换强制转换为任何其它类型的指针。
(1)原型:
extern void *malloc(unsigned int num_bytes);
(2)头文件:
#include <stdlib.h>
或者
#include <malloc.h>
void *malloc(size_t size);
int *p; p = new int; //返回类型为int *类型(整数型指针),分配大小为sizeof(int);
或
int *parr; parr = new int[100]; //返回类型为int *类型(整数型指针),分配大小为sizeof(int) * 100;
而 malloc 则必须要由我们计算字节数,并且在返回后强行转换为实际类型的指针。
int *p; p = (int*)malloc(sizeof(int) * 128); //分配128个(可根据实际需要替换该数值)整型存储单元, //并将这128个连续的整型存储单元的首地址存储到指针变量p中 double *pd = (double*)malloc(sizeof(double) * 12); //分配12个double型存储单元, //并将首地址存储到指针变量pd中
type *p; if(NULL == (p = (type*)malloc(sizeof(type)))) /*请使用if来判断,这是有必要的*/ { perror("error..."); exit(1); } .../*其它代码*/ free(p); p = NULL;/*请加上这句*/
int *p = (int*)malloc(sizeof(int) * 100); //分配可以放得下100个整数的内存空间。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
// ConsoleApplication15.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <malloc.h> typedef struct node//定义链表结构体 { int data;//节点内容 node *next;//指向结构体的指针,下一个节点 }node; node *create()//创建单链表 { int i = 0;//链表中数据的个数 node *head, *p, *q;//这些的本质是节点的地址 int x = 0; head = NULL; q = NULL;//初始化q,q代表末节点 p = NULL; while (1) { printf("please input the data:"); scanf_s("%d", &x); if (x == 0) break;//data为0时创建结束 p = (node *)malloc(sizeof(node));//用于每次输入链表的数据 p->data = x; if (++i == 1)//链表头的指针指向下一个节点 { head = p; q = p; } else { q->next = p;//连接到链表尾端 q = p; } q->next = NULL;/*尾结点的后继指针为NULL(空)*/ } return head; } int length(node *head) { int len = 0; node *p; p = head->next; while (p != NULL) { len++; p = p->next; } return len; } void print(node *head) { node *p; p = head; while (p)/*直到结点q为NULL结束循环*/ { printf("%d ", p->data);/*输出结点中的值*/ p = p->next;/*指向下一个结点*/ } } int main() { node *head = create();//创建单链表 printf("Length:%d\n", length(head)); print(head); return 0; }
![](https://images2017.cnblogs.com/blog/927385/201709/927385-20170923215151446-1402099105.png)
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步