Java

Java RSS

linked list..quick question

•

Join Date: Jan 2006

Posts: 2

Reputation: bbbilkkk is an unknown quantity at this point

Solved Threads: 0

bbbilkkk

Offline

Newbie Poster

linked list..quick question

Jan 7th, 2006

i was wondering how to delete an element or replace an element from a linked list

•

Join Date: Nov 2004

Posts: 6,144

Reputation: jwenting is just really nice

Solved Threads: 212

jwenting

Offline

duckman

Re: linked list..quick question

Jan 8th, 2006

check any of the thousands of explanations on how to implement a linked list that exist.
Basically just point the element before the one that is to be deleted to the one that the element you're deleting is pointing to and set the pointer in that element to null.

 Help with Code Tags 
 Java Syntax (Toggle Plain Text) 
typedef struct ll {
  int val;
  ll *next;
}
 
ll *list;
 
void addElement(int el) {
}
 
void deleteElement(int pos) {
 // find position
 // ...
 ll element = (listCopy->next)*;
 ll delElement = (element->next)*;
 element.next = delElement.next;
 delElement.next = null;
}
typedef struct ll {
  int val;
  ll *next;
}

ll *list;

void addElement(int el) {
}

void deleteElement(int pos) {
 // find position
 // ...
 ll element = (listCopy->next)*;
 ll delElement = (element->next)*;
 element.next = delElement.next;
 delElement.next = null;
}