Question

Hello! I'm working on a C++ assignment and I was wondering if there is any Math Majors out there that can help me with this. I'll post my question below with more details and I will give a medal to the best response.

Answer 1

Hello, I'm working on a C++ program and I'm trying to create an insert function that alphabetizes a linked list. Here's my code for my insert function:
void insert(word* node, word* newNode){ // insert newNode after node
newNode->next = node->next;
node->next = newNode;
newNode->previous=node->previous;
newNode->previous=node;
}
Here's my code inside my int main():
for(int i=1;i<size;i++){
for(word* w=startOfList;w!=NULL;w=w->next){
if(wordss[i].name<wordss[i+1].name){
insert(&wordss[i], &wordss[i+1]);
}
}
}
My next and previous pointers are not pointing to anything and I'm not sure why? If more information is needed on my code I will provide it. The arrays are taking in string words from a linked list. Any help is appreciated Thank you!

Answer 2

Wrong place to post, but here's an answer anyway:

Was: A -> B becomes A-> newNode -> B

newNode->next = node->next; // ok newNode->next =B
node->next = newNode; // ok A->next = newNode
newNode->previous=node; // newNode->previous = A
newNode->next->previous = newNode; // B->previous = newNode

You'll get better response from Computer Science Group.

Answer 3

He tired that. http://openstudy.com/study#/updates/53938ba2e4b01c619df0e006

Answer 4

Math subject is the most active subject on Openstudy haha

Answer 5

If you still get null pointers, check that "node" is not null before doing anything.
Also check that special arrangements need to be made for the beginning and end of list.

Answer 6

@geerky42 Guess you're right!

Answer 7

Yes I realized that it is the most active haha. I'm just trying to understand the code right now and then I'm going to check if I can get it to work. I'm still not sure how to go about the special conditions at the end but I'll see what I can do. Thank you all very much!

Answer 8

You're welcome!