Doubly Linked List – Array Implementation
I have just started to study data structures, and I need to understand doubly-linked list, which is implemented by 3 arrays – Data, Next, Prev. I want to implement delete function, which receives a …
Tag: linked-list
Problem in sorting alphabetically a linked list in C
i’m trying to sort alphabetically a linked list in C. The linked list i used is the following: struct lineList{ //structure with all the line of the input file char *line; struct lineList *…
Add syscalls to linux kernel
I’m new in working with kernel. I want to add a linked list to my kernel, and I try to fix it like this link : Linux Kernel Programming–Linked List here is code’s that I added to sys.c : syscall …
Information not actually being stored inside array of nodes
node* nodeArray[1000]; for (int j = 0; j < 1000; j++){ nodeArray[j] = new node; } int nodeCounter = 0; string temporary = ""; string cont; //file content int i = 0; while (getline(fileObject, cont)...
reading a char array inside a linked list node?
I’m trying to build a Binary search tree using linked list. so my struct for my linked list is: typedef struct node{ char english[20]; char span[60]; struct node *left; struct node *…
Stack ADT (Abstract Data Type) implementation- Array vs linked
What are the pros and cons of implementing Stack based on array vs linked. From my limited knowledge i feel that linked will always be a better way to implement Stack because: 1) no random acess is …
Can anyone help me understand this piece of code?
Can anyone please help me understand this code? This code is used to solve this problem. You are playing a game on your cellphone. You are given an array of length n, indexed from 0 to n−1. Each …
making a pointer that stores an element of a char array
I’ve been struggling trying to figure out why I am getting the following warning: initialization makes pointer from integer without a cast The highlighted warnings are where I mentioned below. The …
Initialization array bounds in Ada
I am having a problem while writing a package for doubly circular linked lists in ada. I am specifically writing a function that will take my DCLL and return the contents of it in array form. In my …
find duplicates in a sorted linkedlist in O(n) time
Initially, I used Nested, loop which has time complexity of 0(n^2). For more efficient 0(n), solution I wrote the below code and would like to get some help/insight on how to find out if any of the …