Implementation of student information management system with linked list
Using linked list to realize student achievement management
Objective / function: linked list A, each node stores A new head node of linked list B1, B2, B3, B4 and B5. Scene: A grade, equivalent to A linked list There are 5 classes in this grade, with 5 people in each class, which is equivalent to the linked list B1 – B5 Do a student ach ...
Added by RonDahl on Wed, 15 Sep 2021 04:59:24 +0300
C + + container notes
C + + container
General characteristics
A basic feature of all containers is that it holds elements in "value" semantics.
That is, the container stores copies and copies of elements, not references.
Cost: high overhead and reduced performance.
resolvent:
1. Try to implement transfer construction and transfer assignment function ...
Added by lihman on Sat, 11 Sep 2021 22:54:58 +0300
Data Structure - Interpolation, Deletion and Lookup of Single Chain Table
Chain List Introduction
1.1 Comparison of advantages and disadvantages between order table and chain table
Sequence table Advantages: Any element in the table can be accessed at any time; Disadvantages: Insert and delete operations require a large number of elements to be moved.
Chain Storage Linear Table Advantages: No storage unit with ...
Added by Lorik on Fri, 10 Sep 2021 10:33:56 +0300
Week 1 of LeetCode
Sword finger Offer22. The penultimate node in the lin k ed list
OJ link: https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/
Title: enter a linked list and output the penultimate node in the linked list. In order to conform to the habit of most people, this question starts from 1, that is, the tail node of the l ...
Added by Dilbert137 on Tue, 07 Sep 2021 22:47:21 +0300
Sword finger offer -- linked list (python)
preface
This blog summarizes and arranges the linked list types of sword finger offer, and analyzes the error prone points and forgotten boundary conditions in various topics.
1. Print the linked list from end to end
Title Description: Enter the head node of a linked list and return the value of each node in the order from the end to t ...
Added by 9mm on Mon, 06 Sep 2021 05:11:00 +0300
Principle and Implementation of Jump Table
The following describes an advanced data structure based on a single-chain table, jump table.
Sort the single-chain list first, then for the ordered list For efficient lookup, jump tables can be used as a data structure.
Its basic idea is the idea of dichotomous search.
The precondition for jumping tables is In the light of&n ...
Added by JustinMs66 on Thu, 02 Sep 2021 02:12:16 +0300
The first common node of the two linked lists
1, Title Description
Enter two acyclic single linked lists and find their first common node( Note: because the incoming data is a linked list, the prompt of error test data is displayed in other ways to ensure that the incoming data is correct)
Example 1 Input: {1,2,3}, {4,5}, {6,7} Return value: {6,7} Note: the first parameter {1,2,3} r ...
Added by JennyG on Thu, 02 Sep 2021 00:09:12 +0300