recursion - Removing data from list pointed to by a pointer in C -


I'm trying for a time without a random way to delete a node (anywhere in the link list) < / P>

Is it possible ??

This is my non-recursive method that does not work: 

  int removeItem (struct ListNode ** headRef, int data) {struct ListNode * temp = * headRef ; // store original head int val = data; While (temp-> Next! = Faucet) {if (temp-> Next-> Data! = Val) {temp = temp- & gt; next; } And if (temp-> next-> data == wal) {temp = temp-> next; Free (temporary); Return 1; } And {return 0; }} Return 0; }    
 
 
 I honestly do not believe that I follow this question, but  this  what are you trying to do?  
  int removeItem (struct ListNode ** headRef, int data) {if (! * HeadRef) 0; If ((* headRef - - Data! = Data) returns return item (& amp; (headRef) -> Next, data); // found it. Leave it to the composition ListNode * tmp = * headRef; * HeadRef = tmp- & gt; next; Free (tmp); Return 1; }   
 And if so,  no . It is better to do this work through repetition (it is difficult to understand that you can understand it  small , but I can not imagine that, if you understand the recursive solution): < / p> 
  int removeItem (struct ListNode ** headRef, int data) {While (* headRef & amp; amp; (* headRef) -> Data! = Data) headRef = & amp; (* HeadRef) - & gt; next; If (* headref) {struct listnode * tmp = * headref; * HeadRef = tmp- & gt; next; Free (tmp); Return 1; } Return 0; }   
  How they work   
 Use both of these functions by using  headRef  The  indicator  refers to the node that we are testing.  
 Initially the address of the  head  indicator for the list in  headRef  is included every time we need to go to the next node, The code loads the code in that code that is in  headRef  when we finally search the node, then the reference pointer in the  headRef  (the original  Head  indicator, or some  can be next  indicator is somewhere in the list, which really does not matter).  
 The difference between the two functions is straight-forward first, we use recursive to pass the address of the next indicator which we are going to check the recurring call. In the second, we only use a walking loop. Either way,  headRef  always indicates the indicator that we are testing while pointing to the node. If we get a winner (in this case, losers), note that  both  functions  do the same operation : in  * headRef  Save the value, it's firing our pointer), populate the  * headRef  with the value of the current code  next , then delete the old node. Pulling it on paper will help in a ton (my ascii art  worthless ; sry).

Comments

Post a Comment

Popular posts from this blog

Java - Error: no suitable method found for add(int, java.lang.String) -

I'm in the middle of homework work and I'm stuck. At this point in my code, I think that I should have a GUI window that opens and allows me to type "inserted text number". Notice is not going anywhere but at this point, If I pass through the problem then it will be in a linked list. I am getting two of the same error for the lines. Add (index, element); And I can not seem to get past it, there is no suitable method for the error "add (int, java. string string)". Code is below, please advise. To clarify - this will not be a method error because it is a linked list. There should not be any way involved. import java.awt. *; Import java.awt.event. *; Import javax.swing. *; Import java.util. *; Import java.util.Scanner; Import java.util.LinkedList; Public class TopTenList JFrame {Private TopTenList tt; See the Private JTextArea list; Private JTextField cmdTextField; Private JTextField resultsTestfield; // This GUI window is the code for the public toptist...
Read more

java - JPA TypedQuery: Parameter value element did not match expected type -

I am using JPA 2.0 and getting the following code in the DAO layer: Public Zero Test () {string key = "status"; String [] Conditions = {"A", "B"}; & Lt; TestTable & gt; Results = Search (Keys, Conditions); } Public listing & lt; TestTable & gt; Search (string key, object value error) {string sql = "test ndf to testlet and jade nand." + Key + "in:" + key; TypedQuery & LT; TestTable & gt; Query = entityManager.createQuery (SQL, TestTable.class); Query.setParameter (key, Arrays.asList (valueArr)) / *** Error Line *** Return query.getResultList (); } In the above error line, it throws the following exception: java.lang.IllegalArgumentException: parameter value element [[Ljava.lang.String; @ cbe5bc] did not match the expected type [java.lang.String] Why is this expected type string while actually this string []? Please help! Note: This is derived from the normal routine and is a simplified code. I can no...
Read more

c++ - static template member variable has internal linkage but is not defined -

Yes, I know, there is a question with almost the same title, but it refers to a different situation. Error message) In my case, I have a .cpp file with a big named designation name (implementation details). There is a property class template with a static data member in that name space, which I need to access from outside the unknown namespace. I give it a little bit of meat: file.hpp namespace Bar {template & lt; Typename A & gt; Struct foo {static_assert (is_same & lt; a, float & gt; :: value} is_same & lt; a, double>: value, ""); Fixed zero set_static_var (a const & x); // ...}; } and file.cpp namespace {template & lt; Typename A & gt; Struct foo_traits {// supports the implementation of several static code bars: foo & lt; & Gt; Fixed A data; }; The template's & lt; & Gt; Float foo_traits & lt; Float & gt; :: datum; // No change if this is in the global namespace template & lt; & Gt; Doub...
Read more