What is a linked list? Explain the 2 fields in a linked list?
- 1 Answers
- 7303 Views
- Intel, I also Faced
- E-Mail Answers
Answer Posted / rakesh sharma
In computer science, a linked list is one of the fundamental
data structures, and can be used to implement other data
structures. It consists of a sequence of nodes, each
containing arbitrary data fields and one or two references
("links") pointing to the next and/or previous nodes. The
principal benefit of a linked list over a conventional array
is that the order of the linked items may be different from
the order that the data items are stored in memory or on
disk, allowing the list of items to be traversed in a
different order. A linked list is a self-referential
datatype because it contains a pointer or link to another
datum of the same type. Linked lists permit insertion and
removal of nodes at any point in the list in constant
time,[1] but do not allow random access. Several different
types of linked list exist: singly-linked lists,
doubly-linked lists, and circularly-linked lists.
Linked lists can be implemented in most languages. Languages
such as Lisp and Scheme have the data structure built in,
along with operations to access the linked list. Procedural
or object-oriented languages such as C, [[C++]], and Java
typically rely on mutable references to create linked lists.
| Is This Answer Correct ? | 14 Yes | 0 No |
Post New Answer View All Answers
Need to convert this VHDL code into VLSI verilog code? LIBRARY IEEE; USE IEEE.STD_LOGIC_1164.ALL; ----using all functions of specific package--- ENTITY tollbooth2 IS PORT (Clock,car_s,RE : IN STD_LOGIC; coin_s : IN STD_LOGIC_VECTOR(1 DOWNTO 0); r_light,g_light,alarm : OUT STD_LOGIC); END tollbooth2; ARCHITECTURE Behav OF tollbooth2 IS TYPE state_type IS (NO_CAR,GOTZERO,GOTFIV,GOTTEN,GOTFIF,GOTTWEN,CAR_PAID,CHEATE D); ------GOTZERO = PAID $0.00--------- ------GOTFIV = PAID $0.05---------- ------GOTTEN = PAID $0.10---------- ------GOTFIF = PAID $0.15---------- ------GOTTWEN = PAID $0.20--------- SIGNAL present_state,next_state : state_type; BEGIN -----Next state is identified using present state,car & coin sensors------ PROCESS(present_state,car_s,coin_s) BEGIN CASE present_state IS WHEN NO_CAR => IF (car_s = '1') THEN next_state <= GOTZERO; ELSE next_state <= NO_CAR; END IF; WHEN GOTZERO => IF (car_s ='0') THEN next_state <= CHEATED; ELSIF (coin_s = "00") THEN next_state <= GOTZERO; ELSIF (coin_s = "01") THEN next_state <= GOTFIV; ELSIF (coin_s ="10") THEN next_state <= GOTTEN; END IF; WHEN GOTFIV=> IF (car_s ='0') THEN next_state <= CHEATED; ELSIF (coin_s = "00") THEN next_state <= GOTFIV; ELSIF (coin_s = "01") THEN next_state <= GOTTEN; ELSIF (coin_s <= "10") THEN next_state <= GOTFIV; END IF; WHEN GOTTEN => IF (car_s ='0') THEN next_state <= CHEATED; ELSIF (coin_s ="00") THEN next_state <= GOTTEN; ELSIF (coin_s="01") THEN next_state <= GOTFIV; ELSIF (coin_s="10") THEN next_state <= GOTTWEN; END IF; WHEN GOTFIF => IF (car_s ='0') THEN next_state <= CHEATED; ELSIF (coin_s = "00") THEN next_state <= GOTFIF; ELSIF (coin_s ="01") THEN next_state <= GOTTWEN; ELSIF (coin_s = "10") THEN next_state <= GOTTWEN; END IF; WHEN GOTTWEN => next_state <= CAR_PAID; WHEN CAR_PAID => IF (car_s = '0') THEN next_state <= NO_CAR; ELSE next_state<= CAR_PAID; END IF; WHEN CHEATED => IF (car_s = '1') THEN next_state <= GOTZERO; ELSE next_state <= CHEATED; END IF; END CASE; END PROCESS;-----End of Process 1 -------PROCESS 2 for STATE REGISTER CLOCKING-------- PROCESS(Clock,RE) BEGIN IF RE = '1' THEN present_state <= GOTZERO; ----When the clock changes from low to high,the state of the system ----stored in next_state becomes the present state----- ELSIF Clock'EVENT AND Clock ='1' THEN present_state <= next_state; END IF; END PROCESS;-----End of Process 2------- --------------------------------------------------------- -----Conditional signal assignment statements---------- r_light <= '0' WHEN present_state = CAR_PAID ELSE '1'; g_light <= '1' WHEN present_state = CAR_PAID ELSE '0'; alarm <= '1' WHEN present_state = CHEATED ELSE '0'; END Behav;
What are the main issues associated with multiprocessor caches and how might you solve them?
Explain the working of 4-bit Up/down Counter?
Differences between IRSIM and SPICE?
How about voltage source?
For an AND-OR implementation of a two input Mux, how do you test for Stuck-At-0 and Stuck-At-1 faults at the internal nodes? (You can expect a circuit with some redundant logic)
Draw Vds-Ids curve for a MOSFET. Now, show how this curve changes with increasing Vgs.
What is the difference between synchronous and asynchronous reset?
Give various factors on which threshold voltage depends.
What are the different measures that are required to achieve the design for better yield?
What is Body Effect?
You have three adjacent parallel metal lines. Two out of phase signals pass through the outer two metal lines. Draw the waveforms in the centre metal line due to interference. Now, draw the signals if the signals in outer metal lines are in phase with each other
Describe a finite state machine that will detect three consecutive coin tosses (of one coin) that results in heads.
What is the difference between the mealy and moore state machine?
Process technology? What package was used and how did you model the package/system? What parasitic effects were considered?
