[small Y learning algorithm] ⚡ Daily LeetCode punch in ⚡ Table 38. Circular linked list

📢 preface 🚀 Algorithm problem 🚀 🌲 Punching out an algorithm problem every day is not only a learning process, but also a sharing process 😜🌲 Tip: the problem-solving programming languages in this column are C# and Java🌲 To maintain a state of learning every day, let's work together to become the great God of algorithm 🧐!🌲 To ...

Posted by 1981tarun on Wed, 22 Sep 2021 04:13:01 +0200

Some topics of data structure, linked list

Copyright, reprint, please indicate the source, thank you! Original link: https://blog.csdn.net/luckyxiaoqiang/article/details/7393134 The known linked list nodes are declared as follows: struct ListNode { int m_nKey; ListNode * m_pNext; }; 1. Find the number of nodes in the single linked list //Find the number of nodes in the single linked ...

Posted by (RL)Ian on Tue, 21 Sep 2021 04:12:36 +0200

C language data structure - single linked list

Concept of linked list Concept: linked list is a non continuous and non sequential storage structure in physical storage structure. The logical order of data elements is realized through the pointer link order in the linked list. Let's start the single linked list Create a structure first typedef int SLTDateType; typedef struct SListNode ...

Posted by jgetner on Mon, 20 Sep 2021 08:18:05 +0200

Linux C language plays linked list in mmap mapping

1, Role of mmap mmap function is actually mapping physical address to virtual address, which can be operated by the process in user space, and plays the role of virtual real address conversion; For a simple example, if some records are easy to change and you want to keep them after the program exits, you can use mmap at this time. After resta ...

Posted by gimzo on Sat, 18 Sep 2021 01:23:28 +0200

Data structure -- logical thinking and code analysis of double linked list

1, Double linked list There is only one pointer to its successor in the single linked list node, so that the single linked list can only traverse backward from the first node in turn. To access the predecessor node of a node (during insertion and deletion operations), you can only traverse from the beginning. The time complexity of access ...

Posted by gottes_tod on Sat, 11 Sep 2021 23:14:56 +0200

Read the big talk data structure carefully and win 45 points EP3 with you

We have learned the sequence table before. The sequence table refers to the arrangement one by one in the physical memory, and the addresses of each element in the sequence table are closely connected. This kind of table deletion and insertion is very troublesome because we have to move all elements back. The worst time complexity is O(n). When ...

Posted by mjlogan on Wed, 08 Sep 2021 03:43:51 +0200

[data structure Java version] play with linked list interview questions and personal question solutions

1. Delete all nodes in the linked list equal to the given value val OJ link class Solution { public ListNode removeElements(ListNode head, int val) { if(head==null){ return null; } ListNode prev=head; ListNode cur=head.next; while(cur!=null){ if(cur.val==val){ ...

Posted by ofaltins on Sun, 05 Sep 2021 07:01:49 +0200