4、链表的增删改查

我们在进行数组的插入、删除操作的时候，为了保持内存数据的连续性，需要进行大量的数据搬移工作，所以时间复杂度为 O(n)；而在链表中插入或者删除一个数据我们并不需要为了保持内存的连续性而搬移节点，因为链表本身的存储空间也不是连续的，所以在链表中插入和删除一个数据是非常快的。

5、实现代码

public class MyLinkedList {10     /**11      * 私有的 Node12      */13     private class Node{14         public E e;15         public Node next;16 17         public Node(E e, Node next){18             this.e = e;19             this.next = next;20         }21         public Node(E e){22             this(e, null);23         }24         public Node(){25             this(null, null);26         }27     }28     private Node head;29     private int size;30 31     public MyLinkedList(){32         head = null;33         size = 0;34     }35     public int getSize(){36         return this.size;37     }38     public boolean isEmpty(){39         return size == 0;40     }41 }

三、malloc函数

malloc时动态内存分配函数，用于申请一块连续的指定大小的内存块区域以void*类型返回分配的内存区域地址。malloc函数原型：

extern void *malloc(unsigned int num_bytes)//意为分配长度为num_bytes字节的内存块

malloc函数头文件：

#include

malloc函数返回值：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。

malloc函数的返回的是无类型指针，在使用时一定要强制转换为所需要的类型。在使用malloc开辟空间时，使用完成一定要释放空间，如果不释放会造内存泄漏。在使用malloc函数开辟的空间中，不要进行指针的移动，因为一旦移动之后可能出现申请的空间和释放空间大小的不匹配。mallo函数返回的实际是一个无类型指针，必须在其前面加上指针类型强制转换才可以使用。

指针自身 = (指针类型*）malloc（sizeof（指针类型）*数据数量）

int *p = NULL;int n = 10;p = (int *)malloc(sizeof(int)*n);

在使用malloc函数之前我们一定要计算字节数，malloc开辟的是用户所需求的字节数大小的空间。

延伸阅读1：C语言简介

C 语言是一种十分强大的语言，可以进行多种方式进行程序的设计，它是一种很有特色的高级语言通过若干个函数组成，它具备构成程序设计的 3 种基本结构顺序，选择和循环结构。C语言编辑简洁明了，运算符丰富且功能强大还有编译预处理功能。此语言的移植性好不同的处理器用不同的编译器编译指令达到移植的效果。

上一篇

自动化开发敏捷开发是什么?

下一篇

G1收集器的记忆集为什么选择用哈希表，为什么会选择双向的卡表结构来实现?