05-07-2014
for example consider the below linked list
42->15->37->76
Now you need to remove the 76 element only the pointer to the 76 element is given.
How do you do this.?
Important point to be noted here is that there is no detail of the previous pointer detail and the head node is not provided.
10 More Discussions You Might Find Interesting
1. Programming
Can any one help me in reversing the single linked list and at the same time i want to print the reversed links. (2 Replies)
Discussion started by: dhanamurthy
2 Replies
2. UNIX for Dummies Questions & Answers
A perl script that displays the list of files which have multiple links..!
ls -l shows number of links in a field. (0 Replies)
Discussion started by: aadi_uni
0 Replies
3. Programming
Suppose to have:
struct Tstudent
{
string name, surname;
int matriculation_num;
};
struct Tnode
{
Tstudent* student;
Tnodo* next;
} L;I want to deference that "student" pointer. For example, I tried with:
*(L->student).matriculation_numbut it not worked, as terminal... (4 Replies)
Discussion started by: Luke Bonham
4 Replies
4. Programming
Given an in-between(any node not at the start and end of the linked list) node within a singly linear linked list, how to delete that node, when head pointer of list is not given? (13 Replies)
Discussion started by: rupeshkp728
13 Replies
5. Programming
I need C++ Code for single linked list
With operations as
1)insert at any position
2)delete any
3)change the data of any position (2 Replies)
Discussion started by: girija
2 Replies
6. Programming
i have this code
typedef struct client_list {
char *client_name;
struct client_list * next;
int client_socket_fd;
} client;
client *current, *head; head = NULL;
char *h="test";
add_client(current, h, head, &client_socket_fd);
... (24 Replies)
Discussion started by: omega666
24 Replies
7. Programming
i have a linked list set up like
typedef struct client_list {
char *client_name;
int client_socket_fd;
struct client_list *next;
} client;
client *client_list=NULL;
before adding to the list i check if it already exists, only if it does not then i add
if (client_list==NULL... (1 Reply)
Discussion started by: omega666
1 Replies
8. Programming
If i have a linked list in C, how do I edit a node in it? Without ruining the whole list, by this i mean end up making it null or circular... (since it has to be linear and has to stop somewhere):wall:
Can some one provide an example, making it have like 5 nodes, and then edit a string of the... (3 Replies)
Discussion started by: omega666
3 Replies
9. Programming
#include<stdio.h>
#include<stdlib.h>
struct LinkedList
{
int val;
struct LinkedList *next;
}node; /*Creating a structure variable*/
typedef struct LinkedList Node;
Node *start = NULL;
int create(int i)
{
Node *temp = NULL;
if (start == NULL)
... (5 Replies)
Discussion started by: prinsh
5 Replies
10. Programming
Program to reverse a linked list by traversing only once. (1 Reply)
Discussion started by: VSSajjan
1 Replies
LEARN ABOUT OPENSOLARIS
disksort
disksort(9F) Kernel Functions for Drivers disksort(9F)
NAME
disksort - single direction elevator seek sort for buffers
SYNOPSIS
#include <sys/conf.h>
#include <sys/ddi.h>
#include <sys/sunddi.h>
void
disksort(struct diskhd *dp, struct buf *bp);
INTERFACE LEVEL
Solaris DDI specific (Solaris DDI).
PARAMETERS
dp A pointer to a diskhd structure. A diskhd structure is essentially identical to head of a buffer structure (see buf(9S)). The only
defined items of interest for this structure are the av_forw and av_back structure elements which are used to maintain the front and
tail pointers of the forward linked I/O request queue.
bp A pointer to a buffer structure. Typically this is the I/O request that the driver receives in its strategy routine (see strat-
egy(9E)). The driver is responsible for initializing the b_resid structure element to a meaningful sort key value prior to calling
disksort().
DESCRIPTION
The function disksort() sorts a pointer to a buffer into a single forward linked list headed by the av_forw element of the argument *dp.
It uses a one-way elevator algorithm that sorts buffers into the queue in ascending order based upon a key value held in the argument buf-
fer structure element b_resid.
This value can either be the driver calculated cylinder number for the I/O request described by the buffer argument, or simply the absolute
logical block for the I/O request, depending on how fine grained the sort is desired to be or how applicable either quantity is to the
device in question.
The head of the linked list is found by use of the av_forw structure element of the argument *dp. The tail of the linked list is found by
use of the av_back structure element of the argument *dp. The av_forw element of the *bp argument is used by disksort() to maintain the
forward linkage. The value at the head of the list presumably indicates the currently active disk area.
CONTEXT
This function can be called from user, interrupt, or kernel context.
SEE ALSO
strategy(9E), buf(9S)
Writing Device Drivers
WARNINGS
The disksort() function does no locking. Therefore, any locking is completely the responsibility of the caller.
SunOS 5.11 16 Jan 2006 disksort(9F)