recursive function and double linked lis

recursive function and double linked list

Hello guys,I have doubts on how to do the function below can you help me?

Consider a doubly linked list that stores the following student data from
a discipline:
- Registration Number: integer
- Note A1: Floating point number
- Note A2: Floating point number
- Note A3: Floating point number

Write a Recursive function in C that receives a vector of n students and
build a doubly linked list by storing the vector elements in the nodes the list, ensuring the same order as the vector. If the vector has no elements, the function
returns an empty list.

I must use this prototype: TLDE * build_recursive (int n, Student * v)

Ganado (6811)

Please don't double-post. Use this thread only: http://www.cplusplus.com/forum/beginner/271562/

We aren't a homework service, but if you show your attempt at a solution and have specific questions or issues, we can help you.
http://www.cplusplus.com/doc/tutorial/

Last edited on

williamTi (3)

Cách bí kíp soi cầu lô đề miền Bắc hiệu quả và chính xác nhất 

Để giúp người chơi có được kinh nghiệm chơi lâu năm và từ đó người chơi có thể mang về cho mình những cách chơi chính xác và hiệu quả nhất.

Cách đánh tại sao cần đến bí kíp soi cầu lô miền Bắc

Để giúp người chơi có thể không để ý đến như thế nào cho người chơi có thể mang về cho mình những cách chơi chính xác nhất và hiệu quả nhất hiện nay

Để từ đó người chơi <img src="https://justpaste.it/img/tiny/e4ec9bbccfd98de76321eb184b99e9f5.gif" border="0" alt="sb8rvuj.gif" /> <a href="https://wnyblues.org/My-Blues-Society/My-Profile/userId/124688">Xo so mien bac</a> ◀◀◀ CLICK có thể mang về cho mình một cách chơi hiệu quả để từ đó người chơi có thể nắm được những quy luật chơi hiệu quả cho người chơi có thể đánh đúng để hình thức giúp người chơi cả ngày có thể tuân thủ điều đó quy luật nào đó, vì vậy người chơi có thể nắm được quy tắc nhất định
Và từ đó người chơi có được tiền sẽ chảy vào túi người chơi an hem và từ đó có thể mang về cho mình

<img src="https://i.imgur.com/Xt0Vymf.jpg" border="0" style="display: block; margin-left: auto; margin-right: auto;" />
Cách đánh lô đề hiệu quả

Để từ đó người chơi chúng ta có được nắm được những quy luật để từ đó có thể đánh trúng, và từ đó có thể sẽ nhất định thu được lợi lớn. Và từ đó có thể mang về để cho người chơi quy luật dễ dàng và hiệu quả nhất cho mình khi chơi lô đề xsmn thứ 5 hàng tuần và có được những cách chơi hiệu quả chính xác.

Cách soi cầu dựa trên lô 2 nháy để chơi lô đề chính xác nhất

Một trong những trường hợp giúp người chơi <img src="https://justpaste.it/img/tiny/6b90eeee9066417b8b216683f76f24c5.gif" border="0" alt="v.gif" /> <a href="http://www.relmis.com.ar/ojs/index.php/relmis/user/viewPublicProfile/3140">SXMB</a> ◀◀◀ TẠI ĐÂY  lô đề để từ đó có thể ra được cặp chốt và số gần với những con lô nhiều nhát này và từ đó có được những khả năng chơi lô đề cao.
Người chơi có thể lựa chọn những con số có trong nhiều nháy để từ đó có khoảng 2 ngày và từ đó về sau người chơi 2 -3 ngày rất cao.

<img src="https://i.imgur.com/EiyTgpP.jpg" border="0" />
Những cách soi cầu dựa trên cách đánh hiệu quả

Có thể lựa chọn những con số nuôi trong nhiều nhất và trong khoảng 2 ngày để từ đó có thể để từ đó có thể trong nhiều nhá và về sau và từ đó 2 – 3 ngày để là cách chơi rất cao.
Để từ đó có được cách sau đó phân tích giải đặc biệt cách soi cầu bằng việc phân tích thậm chí những giải 4 giải 5 và được nhiều người chơi có thể chịu khó thống kê giúp người chơi hiệu quả để thử xem có được cách chơi mang về cho mình với cách chơi xổ số miền nam chính xác.

Những cách trên đây để người chơi <img src="https://justpaste.it/img/tiny/07dbf6b536287f27e40475dff4ce210f.gif" border="0" alt="nxh6ktc.gif" /> <a href="https://forum.prusaprinters.org/forum/profile/bxt09984/">XSMB hom nay</a> ◀◀◀ XEM THÊM  có thể mang về và tiết lô những bí quyết soi cầu lô chính xác và miền Bắc để từ đó có thể mang về cho người chơi có được hiệu quả cao dành cho bạn và từ đó có thể mang về cho mình những cách chơi chính xác. Chúc các bạn may mắn

Last edited on

oneidacharisse (81)

Hello you can find by using google advanced search with the dork as it is called, in fact it is the query made to google to put in the search bar:

+"function" +"double" +"linked list" ext:cpp
and you get the codes that match your request, for example:

//			 DDllSORT.CPP   Insertion sort using a double-double linked list
	#include <iostream>
	using namespace std;
//////////////////////////////////////////////////////////////////////////
// GLOBAL CONSTANTS AND TYPES

 struct Node;					// incomplete type declaration of node

 typedef Node* Ptr;				// declaration of pointer to node

 struct Node					// complete declaration of node
 {								
	int  number;				// The node consists of a number
	char name;					// and a 1 character name and
	Ptr  nextNumber;			// next and prev pointers.
	Ptr  prevNumber;			// for both lists
	Ptr	 nextName;
	Ptr  prevName;
 };

//////////////////////////////////////////////////////////////////////////
// FUNCTION PROTOTYPES

  void InitDDll( Ptr& head );

  Ptr  FindNumberDDll( int number, Ptr head );

  Ptr  FindNameDDll(   char name,  Ptr head );

  void InsertDDll(     int number, char name, Ptr head );

  void PrintNumberAscendingDDll( Ptr head );

  void PrintNameDescendingDDll(   Ptr head );

  void InputData( Ptr head );

//////////////////////////////////////////////////////////////////////////
// MAIN FUNCTION

int main()
{

  Ptr head;		    			// External pointer to head node of list
								// Except during the call to InitDDll, HEAD 
								// is never altered

	 InitDDll( head );	    	// Initialize the head node in the list

	 InputData( head );	   		// input values and store them ordered by 
								// both number and name

	 PrintNumberAscendingDDll( head );// Print the list ordered by number

	 PrintNameDescendingDDll( head ); // Print the list ordered by name

	 return 1;
}

//////////////////////////////////////////////////////////////////////////
// FUNCTION DEFINITIONS
//////////////////////////////////////////////////////////////////////////
// InitDDll -	Allocates the head node and has head point to it.
//				Make both pointers point back to itself. NULL is not used.
//				Note that there is only one head node, and it acts
//				as the head node for both lists.

  void	InitDDll( Ptr& head )
{
  head = new Node;				// allocate the head node

  head->number     = 0;			// null the number field (not necessary)
  head->name       = '\0';		// null the name field   (not necessary)
  head->nextNumber = head;		// make both pointers in head point
  head->prevNumber = head;		// back to itself for both lists
  head->nextName   = head;
  head->prevName   = head;
}
//////////////////////////////////////////////////////////////////////////
// FindNumberDDll -	Scan the list looking for the number given. Return CURR, 
//				the pointer to the first node greater than or equal to
//				that number.

  Ptr FindNumberDDll( int number, Ptr head )
  {
	 // Start looking at the first real number;
	 Ptr curr  = head->nextNumber;

	 // Look for stopping place in the DDll and set CURR. Note that
	 // short circuiting is necessary for this tiny loop to work.

	 while ( (curr != head) && (curr->number < number) )
		curr = curr->nextNumber;

	 return curr;
}
  //////////////////////////////////////////////////////////////////////////
// FindNameDDll -	Scan the list looking for the name given. Return CURR, 
//					the	pointer to the first node greater than or equal to
//					that name.

  Ptr FindNameDDll( char name, Ptr head )
  {
	 // Start looking at the first real name
	 Ptr curr  = head->nextName;

	 // Look for stopping place in the DDll and set CURR. Note that
	 // short circuiting is necessary for tiny loop to work.

	 while ( (curr != head) && (curr->name < name) )
		curr = curr->nextName;

	 return curr;
}
////////////////////////////////////////////////////////////////////////////
// InsertDDll -	Use FindNumberDDll and FindNameDDll to locate both insertion 
//				points.  Allocate a new node and link it into both lists. 
//				If you look at the find routines, you will note that both
//				search loops continue as long as the stored value is
//				"less than" the value to be inserted. This means that we will
//				be inserting "before" on equality. It could just as easily
//				have been written to insert "after" on equality by writing 
//				the loops with "less than or equal to" tests.

  void InsertDDll( int number, char name, Ptr head )
  {

	Ptr p,noo,n;	// p : prev node;   noo : new node;   n : next node


	// First find the insertion point for the number list and link it in

	// set n to point to the next node in the number list
	n = FindNumberDDll( number, head );

	// set p to point to the previous node in the number list
	p        = n->prevNumber;

	// allocate a new node setting noo to point to it. This new node
	// will be linked into both lists.
	noo      = new Node;

	// adjust pointers in noo to point to p and n. Also put number in node
	noo->prevNumber  = p;
	noo->number      = number;
	noo->nextNumber  = n;

	// adjust pointer in previous and next nodes to point to new node
	p->nextNumber  = noo;
	n->prevNumber  = noo;		

	// Now find the insertion point for the name list and link it in
	// The code is quite similar except for the absence of a "new node"

	// reset n to point to the next node in the name list
	n = FindNameDDll( name, head );

	// set p to point to the previous node in the name list
	// noo still points to the new node 
	p        = n->prevName;

	// adjust pointers in noo to point to p and n. Also put name in node
	noo->prevName  = p;
	noo->name      = name;
	noo->nextName  = n;

	// adjust pointer in previous and next nodes to point to new node
	p->nextName  = noo;
	n->prevName  = noo;

}
////////////////////////////////////////////////////////////////////////
// PrintNumberAscendingDDll - Print the list in ascending order by number
//
  void PrintNumberAscendingDDll( Ptr head )
  {
	 Ptr curr;

	 cout << "\nThe list in ascending order by number is : \n";
	 curr = head->nextNumber;

	 while( curr != head )
	 {
		cout << curr->number << "\t" << curr->name << endl;
		curr = curr->nextNumber;
	 }

	 cout << "\n\n";
  }
////////////////////////////////////////////////////////////////////////
// PrintNameDescendingDDll - Print the list in descending order by name

  void PrintNameDescendingDDll( Ptr head )
  {
	 Ptr curr;

	 cout << "\nThe list in descending order by name is : \n";
	 curr = head->prevName;

	 while( curr != head )
	 {
		cout << curr->name  << "\t" << curr->number << endl;
		curr = curr->prevName;
	 }

	 cout << "\n\n";
  }

//////////////////////////////////////////////////////////////////////////
// InputData -	Input number and name. Insert them in a new node linked in
//				order into both lists. Repeat until a negative number is input.
//
  void InputData( Ptr head )
  {
	 int  number;	 char name;

	 cout <<  "Input a positive integer to be inserted in an ordered list.\n";
	 cout <<  "A negative value terminates input.\n";

	 cin >> number;

	 while( number >= 0 )
	 {
		cout << "Input a character name to be inserted in an ordered list.\n";
		cin >> name;
		InsertDDll( number, name, head );
		cout << "Input another or terminate with a negative integer.\n";
		cin  >> number;
	 }
  }

source website : cs.lamar.edu (Computer Science - Lamar University)

Last edited on

Topic archived. No new replies allowed.

recursive function and double linked list

C++

Forum