From mboxrd@z Thu Jan 1 00:00:00 1970 From: Jagadeesh Bhaskar P Subject: RE: deletion in singly linked list Date: Tue, 23 Nov 2004 15:25:55 +0530 Message-ID: <1101203754.3786.54.camel@myLinux> References: <5959EA4638D8734599AB75EAAFBB6FEFA471DD@mtv01ex04.mindtree.com> Mime-Version: 1.0 Content-Transfer-Encoding: 7bit Return-path: In-Reply-To: <5959EA4638D8734599AB75EAAFBB6FEFA471DD@mtv01ex04.mindtree.com> Sender: linux-c-programming-owner@vger.kernel.org List-Id: Content-Type: text/plain; charset="us-ascii" To: Bakki Srinivas Cc: mikael-aronsson , Justinas , Linux C Programming On Tue, 2004-11-23 at 15:05, Bakki Srinivas wrote: > Until and unless u free the memory obtained by malloc,the address space is > still in the process address space. Even if i do free it, where will the address A->next point to. Since it is not inside the process address space, wont that segfault?? > > Srinivas > > -----Original Message----- > From: Jagadeesh Bhaskar P [mailto:jbhaskar@hclinsys.com] > Sent: Tuesday, November 23, 2004 3:00 PM > To: Bakki Srinivas > Cc: mikael-aronsson; Justinas; Linux C Programming > Subject: RE: deletion in singly linked list > > > Sorry about my last reply. There is a small, subtle problem.Say the > nodes as A, B, C itself. Now if we make B=C, still the address to which > A->next will b pointing will be the address of B itself. Now wont that > make a seg fault???? > > On Tue, 2004-11-23 at 14:30, Bakki Srinivas wrote: > > how is this--- > > copy the content of the next item and place it in the current pointed > > item,check if the next item pointed by the next item is NULL if it is then > > delete the next item else move the pointer till it reaches NULL finally > > delete the last one. > > > > Srinivas > > > > -----Original Message----- > > From: mikael-aronsson [mailto:mikael-aronsson@telia.com] > > Sent: Tuesday, November 23, 2004 2:25 PM > > To: Justinas; Jagadeesh Bhaskar P > > Cc: Linux C Programming > > Subject: Re: deletion in singly linked list > > > > > > That will break the list, the previous item has to be updated so you will > > need to get the first item of the list and walk through the list until you > > find the item in front of the one you want to delete and change the "next" > > pointer in that item to point to the one in the "next" pointer in the item > > you are deleting. > > > > Then you can delete the item you started with. > > There is no other way to do it without a double linked list. > > > > Mikael > > > > ----- Original Message ----- > > From: "Justinas" > > To: "Jagadeesh Bhaskar P" > > Cc: "Linux C Programming" > > Sent: Tuesday, November 23, 2004 9:42 AM > > Subject: Re: deletion in singly linked list > > > > > > > Hello, > > > > > > i think You can. For instance n is a pointer to curent node and n->next > is > > pointer to next node. lets say we like this tmp = n, and n = n->next. After > > that free(tmp). > > > > > > On Tue, 23 Nov 2004 13:54:10 +0530 > > > Jagadeesh Bhaskar P wrote: > > > > > > > I am having the address of a single node of a singly linked list. All I > > > > know about that node is that it is not the head of the list. Now say, I > > > > want to delete this node. I can infer its next node, but not its > > > > predicissor. Is there any way to delete that node, without breaking the > > > > whole linked list down!! > > > > > > > > -- > > > > Jagadeesh Bhaskar P > > > > > > > > - > > > > To unsubscribe from this list: send the line "unsubscribe > > linux-c-programming" in > > > > the body of a message to majordomo@vger.kernel.org > > > > More majordomo info at http://vger.kernel.org/majordomo-info.html > > > > > > > - > > > To unsubscribe from this list: send the line "unsubscribe > > linux-c-programming" in > > > the body of a message to majordomo@vger.kernel.org > > > More majordomo info at http://vger.kernel.org/majordomo-info.html > > > > - > > To unsubscribe from this list: send the line "unsubscribe > > linux-c-programming" in > > the body of a message to majordomo@vger.kernel.org > > More majordomo info at http://vger.kernel.org/majordomo-info.html -- Jagadeesh Bhaskar P