网站上微信支付功能,安徽网新科技怎么建设网站,dedecms图片网站模板,带后台的响应式网站#xff08;1#xff09;链表数据结构#xff1a;
概念#xff1a;
将列表中相互连接的节点不连续的存储在内存中。与数据不同#xff0c;我们无法再恒定时间内访问任何元组#xff0c;如果遍历所有则花费时间与元素总数n成正比。插入和删除1个元素的时间复杂度都是O(n…1链表数据结构
概念
将列表中相互连接的节点不连续的存储在内存中。与数据不同我们无法再恒定时间内访问任何元组如果遍历所有则花费时间与元素总数n成正比。插入和删除1个元素的时间复杂度都是O(n)。链表中每个块成为一个节点每个节点有两个字段一个存储数据另一个存储下一个节点的地址(链接字段)。 特点
(1) 每个节点由2个字段构成1个存储数据另1个存储下一个节点的地址。
(2) 下一个节点的名称与上一个节点的link一致。
(3)存整数型的数组(array)占4字节而链表因存储地址故所需8字节。对于大量数据链表比数组所需的内存要小原因是数组要预留很多空的内存空间。 2C语言中表述 1逻辑代码——插入第1个节点
typedef struct Node {int data; // 用于存储数据struct Node* link; // 指向下一个节点的指针仅仅是指针不包含数据
} Node;//(1) 创建指针
Node* A; //声明指向节点的指针 A
A NULL; //最初列表为空指针 A 不指向任何位置//(2) 插入节点。用malloc函数创建内存块参数是内存块所需字节数
Node* temp (Node*)malloc(sizeof(Node));
//说明malloc返回void指针该指针为我们提供分配的内存块地址
//说明我们把它保存在名为temp的变量里最后需要类型转换(由于返回void指针)//(4) 把数据写入该节点并调整链接。#if 0
(*temp).data 2;
//说明向 A 写入地址以及调整新创建节点的链接字段。为此必须解引用指针(也就是刚创建的变量temp)。
//说明变量前加*可解引用并可以修改地址的值(也就是内容)。
(*temp).link NULL;
//说明我们这个临时变量temp指向这个节点此时这个节点是第一个也是最后一个节点所以链接不是是NULL#else
temp-data 2;
temp-link NULL;
#endifA temp;
//说明把新创建节点的地址写入 A
//说明temp事实用来暂时存储节点地址一旦链接调整完成temp就可用于其他目的
//A和temp都是指针都是指向malloc分配的这个内存地址只是temp是临时变量。
2逻辑代码——遍历后再链表最后插入第1个节点
typedef struct Node {int data; struct Node* link;
} Node;//(1) 创建指针
Node* A;
A NULL; //(2) 构建第1个节点并写入数据和地址
Node* temp (Node*)malloc(sizeof(Node));
temp-data 2;
temp-link NULL;//(3)把新节点的地址写入原本为NULL的此前尾节点的link
A temp;//(4)遍历节点地址后插入新节点
Node* temp1 A;
while(temp1-link ! NULL){ //用最后一个节点地址为空作为判断temp1 temp1-link;
}//(5)创建新节点并在新节点内写入数据
Node* newtemp (Node*)malloc(sizeof(Node));
newtemp-link NULL;
newtemp-data 3;//(6)把新节点的地址写入原本为NULL的此前尾节点的link
temp1-link newtemp;
3逻辑代码——从头部开始插节点
#include stdio.h
#include stdlib.htypedef struct Node{int data;struct Node* next;
}Node;struct Node* head; //声明Node*类型的一个结构体指针为headvoid Insert(int x){Node* temp (Node*)malloc(sizeof(Node)); //分配一个新内存并把地址赋给temptemp-data x; //解指针后改写在结构内data//以下两行的数据不能错一定是先连接后面的节点然后才是前面的节点temp-next head; //就是把原本头节点的地址先写入解指针*temp的next里head temp; //把新的头节点地址赋值给head这条把2种可能性都考虑:1. head ! NULL2. head NULL
}void Print(){Node* temp head;printf(List is: );while(temp ! NULL){printf( %d, temp-data); //遍历地址temp temp-next; //输出数据}printf(\n);
}int main(){head NULL;printf(How many number?\n);int n, i, x;scanf(%d, n);for(i 0; i n; i){printf(Enter the number);scanf(%d, x);Insert(x);Print();}
}3备注
1int *p a的含义就是 p存储了 a然后p的类型是 int* 截图参考来自很好的视频
