dnutiu/upt-pt-labs
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Updating problem to meet specifications

Browse source
This commit is contained in:
Denis Nuțiu 2016-05-19 21:25:48 +03:00
parent d3b925d56e
commit 7640263725
1 changed files with 9 additions and 10 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

19
lab12/2.c
View file

@ -43,9 +43,12 @@ Slist delete(int element, Slist list) {
return list; return list;
} }
size_t size(Slist list) { size_t size(int elem, Slist list) {
size_t elements = 0; size_t elements = 0;
while (list) { while (list) {
if (list->el == elem) {
return elements;
}
elements += 1; elements += 1;
list = list->next; list = list->next;
} }
@ -104,17 +107,14 @@ void print_dlist(Dlist list) {
/* Code related to the split function */ /* Code related to the split function */
void split_li_to_di(Slist sli, Dlist * dli1, Dlist * dli2) { void split_li_to_di(int elem, Slist sli, Dlist * dli1, Dlist * dli2) {
short first_insertion; short first_insertion;
size_t sizzle = size(sli); // ma fizzle, drizzle size_t sizzle = size(elem, sli) + 1; // ma fizzle, drizzle
if (!sizzle) { return; } // exit if size is zeero.
size_t middle = sizzle / 2;
// Handle first double linked list. // Handle first double linked list.
*dli1 = malloc(sizeof(struct _dilist)); *dli1 = malloc(sizeof(struct _dilist));
first_insertion = 1; first_insertion = 1;
for (int i = 0; i < middle; i++) { for (int i = 0; i < sizzle; i++) {
if ( first_insertion) { if ( first_insertion) {
*dli1 = insert_dl(sli->el, NULL); *dli1 = insert_dl(sli->el, NULL);
first_insertion = 0; // :> first_insertion = 0; // :>
@ -125,10 +125,9 @@ void split_li_to_di(Slist sli, Dlist * dli1, Dlist * dli2) {
} }
// Handle seccond double linked list. // Handle seccond double linked list.
if ( !(middle % 2) ) { middle += 1; } // if not even, add one.
*dli2 = malloc(sizeof(struct _dilist)); *dli2 = malloc(sizeof(struct _dilist));
first_insertion = 1; first_insertion = 1;
for (int i = 0; i < middle; i++) { while (sli) {
if ( first_insertion) { if ( first_insertion) {
*dli2 = insert_dl(sli->el, NULL); *dli2 = insert_dl(sli->el, NULL);
first_insertion = 0; // :> first_insertion = 0; // :>
@ -149,7 +148,7 @@ int main(void) {
// can be done without passing & by using auxiliary variable // can be done without passing & by using auxiliary variable
// like addr as demonstrated in the frist insert function. // like addr as demonstrated in the frist insert function.
split_li_to_di(li, &dli1, &dli2); split_li_to_di(2, li, &dli1, &dli2);
print_list(li); print_list(li);
print_dlist(dli1); print_dlist(dli1);