1publicclass CirculLinkedList2 {3//元素个数 4privateint count;5 6//尾指针 7private Node tail;8 9//当前节点的前节点 10private Node CurrPrev;11 12 13//增加元素 14publicvoid Add(object value)15 {16 Node newNode = new Node(value);17if (tail==null)18 {//链表为空 19 tail = newNode;20 tail.next = newNode;21 CurrPrev = n...
一、预备知识：typedef基本使用#include <stdio.h>typedef int AAA; // 为int再重新取一个名字，AAA就等于inttypedef struct Student {int sid;char name[100];char sex; }ST;int main(void) {int i = 10; // 等价于 AAA = 10; struct Student st; // 等价于 ST st;struct Student * ps = &st; // 等价于 ST * ps = &st;ST st2;st2.sid = 10;printf("%d \n", st2.sid);return 0; }也可以这样使用，这样更加的方便#include <stdi...
1. 删除链表中等于给定值 val 的所有节点。 技巧：先删除后面的节点，最后处理头结点 如果先删除头结点，新的头结点也可能是待删除的元素，处理起来就麻烦一些，删除节点的时候，需要先找到待删除节点的前一个节点，反正都是需要遍历链表，就可以遍历的过程中把前一个节点记住就好了 class Solution {public ListNode removeElements(ListNode head, int val) {if (head == null) {return null;}// 删除操作是需要找到当前节点的前...
结构体一、PTA实验作业题目1：7-2 通讯录排序1. 本题PTA提交列表2. 设计思路将每个人的信息先录入到结构体数组中，再将每个人的年龄拿出来比较，可选用选择排序法将朋友信息重新排序，最后实现按照年龄从大到小输出朋友的信息。3.本题调试过程碰到问题及PTA提交列表情况说明 错误原因：选择排序法使用错误，正确的做法应该是先找出出生日期最小值（即年龄最大）所在的数组下标，再调换位置，而不是直接将数组替换过去。4.代码截图题...
1.单链表实现slist.h 1#ifndef _SLIST_H2#define _SLIST_H3 4 typedef struct _slist_node5{6struct _slist_node *p_next; /* 指向下一个结点的指针 */ 7}slist_node_t;8 9typedef slist_node_t slist_head_t; 10 typedef int (*slist_node_process_t)(void *p_arg, slist_node_t *p_node); 1112int slist_init(slist_head_t *p_head); 13int slist_add(slist_head_t *p_head, slist_node_t *p_pos, slist_node_t *p_node); 14int ...
题目：1-1-2-3-3-3-4-5-6-6-7，删除重复节点后返回2-4-5-7def delete_duplicate(head):h = Node(0)k = hp = headif not p or not p.next:return headq = p.nextif p.val!=q.val:k.next = pk = k.nextwhile q.next:if q.val!=p.val and q.val!=q.next.val:k.next = qk = k.nextp = qq = q.nextif p.val!=q.val:k.next = qk = k.nextk.next = Nonereturn h.next注：不重复节点判断标准为，和前、后节点都不相同，注意头节点和尾结点要...
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){struct ListNode* head = (struct ListNode*)calloc(sizeof(struct ListNode),1);struct ListNode* p = head;while(l1 && l2){struct ListNode* temp = (struct ListNode*)calloc(sizeof(struct ListNode),1);if(l1->val <= l2->val){temp->val = l1->val;l1 = l1->next;}else{temp->val = l2->val;l2 = l2->next;}p->next = temp;p = p->next;}p->next...
1、从无头单链表中删除节点一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个也不是最后一个节点）。将该节点删除。A——>B——>C——>D =====》 A——>C——>D问题解析：由于只能单向遍历，故与删除B节点，无法得知B的前驱A，即无法像普通删除中那样让A的next指向C;这里有个技巧，将C当做B，而B复制成C，则删除C节点即可；2、给定一个链表的头指针，要求只遍历一次，将单链表中的元素顺序反转过...
#include <stdio.h>#include <malloc.h>//结点结构体定义typedef struct link_node { int n;//数据域 struct link_node *next;//指针域：(此时结构体尚未定义完整，不能用 NODE *next; )用该结构体类型定义一个指针，用来指向下一个结点的地址}NODE;//创建结点 函数声明/*1、定义一个结构体类型指针需分配空间（大小为结构体大小）2、下一结点初始化为空,数据域初始化3、返回结点地址*/NODE *creat_node(int n) { NODE ...
复制后一个节点，跳过后一个节点。/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:void deleteNode(ListNode* node) {node->val = node->next->val;node->next = node->next->next;} };
题目 Given a linked list, remove the n-th node from the end of list and return its head. *Example: Given linked list : 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5. Note: Given n will always be valid. Follow up:** Could you do this in one pass?思路 思路一：Two Pass 首先定义一个辅助节点auxList，使它的下一个节点指向链表head，用来简化边界判...
试题 Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5. Note: Given n will always be valid. Follow up: Could you do this in one pass? 代码 两个指针，一个先走N步。 /*** Definition for singly-linked list.* public class ListNode {* ...
今天继续介绍分布式系统当中常用的数据结构，今天要介绍的数据结构非常了不起，和之前介绍的布隆过滤器一样，是一个功能强大原理简单的数据结构。并且它的缺点和短板更少，应用更加广泛，比如广泛使用的Redis就有用到它。SkipList简介 SkipList是一个实现快速查找、增删数据的数据结构，可以做到复杂度的增删查。从时间复杂度上来看，似乎和平衡树差不多，但是和平衡树比较起来，它的编码复杂度更低，实现起来更加简单。学过数据...
之前用过的数据结构 1、数组 数组可以分为队列、栈等 2、哈希表 用来存储key-value 学习数据结构的好处 知道哪一类问题应该用什么类型来解决 1.队列Queue 先进先出 FIFO(first-in-first-out) 的数组 1.题目 实现一个餐厅叫号网页点击 [取号] 按钮生成一个号码点击 [叫号] 按钮显示 [请X号就餐] 2.代码 首先选择队列queue作为数据结构queue.push为入队/queue.shi为出队注意：做的所有网页都是手机上运行的记得练习一下call的用法 所...
题目描述 建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。） 输入 第一行：双向表的长度； 第二行：链表中的数据元素。 输出 输出双向链表中的数据元素的值。 样例输入 10 2 4 6 3 5 8 10 21 12 9 样例输出 2 3 4 5 6 8 9 10 12 21 #include<stdio.h> #include<malloc.h> #define MaxSize 1000 typedef struct DNode {int data;struct DNode *prior;struct D...