wd6428的博客

单链表的面试题 基本的单链表的实现在之前博客中#ifndef __LINK_LIST_H__ #define __LINK_LIST_H__ typedef int DataType;#include <assert.h> #include <stdlib.h> #include <stdio.h>typedef struct Node { DataType _data;//单链表的数据域

复制复杂链表 复杂链表：⼀个链表的每个节点，有⼀个指向next指针指向下⼀个节 点，还有⼀个random指针指向这个链表中的⼀个随机节点或者NULL 思路如下 头文件#ifndef __LINK_LIST_H__ #define __LINK_LIST_H__ typedef int DataType;#include <assert.h> #include <stdlib.h> #inc

单链表基本操作 头文件ifndef __LINK_LIST_H__ #define __LINK_LIST_H__ typedef int DataType;#include <assert.h> #include <stdlib.h> #include <stdio.h> //定义结构体将结点的数据域和指针域封装起来 typedef struct Node { DataType _d