In C program. implement list_find( list_t* list, int targetElement ) function /* * dataStructure.h * * Provides a data structure made of a doubly-headed singly-linked list (DHSL) * of unsorted elements (integers) in which duplicated elements are allowed. * * A DHSL list is comprised of a single header and zero or more elements. * The header contains pointers to the first and last elements in the list, * or NULL if the list is empty. The first element contains a pointer to * the next element, and so on. The last element in the list has its * "next" pointer set to NULL. * * The interface of this data structure includes several utility * functions that operate on this data structure. * * Precondition: Functions that operate on such data structure * require a valid pointer to it as their first argument. * * Do not change this dataStructure.h file. * */ /*** Data structure ***/ /* List element (node): our DHSL list is a chain of these nodes. */ typedef struct element { int val; structelement*next; } element_t; /* List header: keeps track of the first and last list elements as well as the number of elements stored in our data structure. */ typedef struct list { element_t* head; element_t* tail; unsignedint elementCount; } list_t; /*** Data structure interface ***/ /* A type for returning status codes */ typedef enum { OK, ERROR, NULL_PARAM } result_t; //dataStructure.c /* Description: Returns a pointer to the element (i.e., to the node) that * contains the first occurrence of "targetElement" in the data * structure pointed to by "list". Returns NULL if "targetElement" * is not found. Returns NULL if "list" is NULL. * This function does not modify the data structure. * Time efficiency: O(n) */ element_t* list_find( list_t* list, int targetElement ) { element_t* anElement = NULL; // Stubbing this function // This stub is to be removed when you have successfully implemented this function, i.e., // ***Remove this call to printf!*** printf( "Calling list_find(...): find the first occurrence of targetElement %d in the list.\n", targetElement ); }

In C program. implement list_find( list_t* list, int targetElement ) function /* * dataStructure.h * * Provides a data structure made of a doubly-headed singly-linked list (DHSL) * of unsorted elements (integers) in which duplicated elements are allowed. * * A DHSL list is comprised of a single header and zero or more elements. * The header contains pointers to the first and last elements in the list, * or NULL if the list is empty. The first element contains a pointer to * the next element, and so on. The last element in the list has its * "next" pointer set to NULL. * * The interface of this data structure includes several utility * functions that operate on this data structure. * * Precondition: Functions that operate on such data structure * require a valid pointer to it as their first argument. * * Do not change this dataStructure.h file. * / / Data structure / / List element (node): our DHSL list is a chain of these nodes. / typedef struct element { int val; structelementnext; } element_t; /* List header: keeps track of the first and last list elements as well as the number of elements stored in our data structure. / typedef struct list { element_t head; element_t* tail; unsignedint elementCount; } list_t; /* Data structure interface / / A type for returning status codes / typedef enum { OK, ERROR, NULL_PARAM } result_t; //dataStructure.c / Description: Returns a pointer to the element (i.e., to the node) that * contains the first occurrence of "targetElement" in the data * structure pointed to by "list". Returns NULL if "targetElement" * is not found. Returns NULL if "list" is NULL. * This function does not modify the data structure. * Time efficiency: O(n) / element_t list_find( list_t* list, int targetElement ) { element_t* anElement = NULL; // Stubbing this function // This stub is to be removed when you have successfully implemented this function, i.e., // Remove this call to printf! printf( "Calling list_find(...): find the first occurrence of targetElement %d in the list.\n", targetElement ); }

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

In C program. implement list_find( list_t* list, int targetElement ) function

* dataStructure.h

* Provides a data structure made of a doubly-headed singly-linked list (DHSL)

* of unsorted elements (integers) in which duplicated elements are allowed.

* A DHSL list is comprised of a single header and zero or more elements.

* The header contains pointers to the first and last elements in the list,

* or NULL if the list is empty. The first element contains a pointer to

* the next element, and so on. The last element in the list has its

* "next" pointer set to NULL.

* The interface of this data structure includes several utility

* functions that operate on this data structure.

* Precondition: Functions that operate on such data structure

* require a valid pointer to it as their first argument.

* Do not change this dataStructure.h file.

/*** Data structure ***/

/* List element (node): our DHSL list is a chain of these nodes. */

typedef struct element {

int val;

structelement*next;

} element_t;

/* List header: keeps track of the first and last list elements

as well as the number of elements stored in our data structure. */

typedef struct list {

element_t* head;

element_t* tail;

unsignedint elementCount;

} list_t;

/*** Data structure interface ***/

/* A type for returning status codes */

typedef enum {

OK,

ERROR,

NULL_PARAM

} result_t;

//dataStructure.c

/* Description: Returns a pointer to the element (i.e., to the node) that

* contains the first occurrence of "targetElement" in the data

* structure pointed to by "list". Returns NULL if "targetElement"

* is not found. Returns NULL if "list" is NULL.

* This function does not modify the data structure.

* Time efficiency: O(n)

element_t* list_find( list_t* list, int targetElement ) {

element_t* anElement = NULL;

// Stubbing this function

// This stub is to be removed when you have successfully implemented this function, i.e.,

// ***Remove this call to printf!***

printf( "Calling list_find(...): find the first occurrence of targetElement %d in the list.\n", targetElement );

}

Expert Solution

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.