| 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768 |
- /* tripl/klist.c
- *
- * This file is part of tripl.
- *
- * tripl is free software: you can redistribute it and/or modify
- * it under the terms of the GNU General Public License as published by
- * the Free Software Foundation, either version 3 of the License, or
- * (at your option) any later version.
- *
- * tripl is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
- * GNU General Public License for more details.
- *
- * You should have received a copy of the GNU General Public License
- * along with tripl. If not, see <https://www.gnu.org/licenses/>
- */
- #include <stddef.h>
- #include <klist.h>
- struct klist_node *klist_find_value(struct klist_node *head, int value) {
- struct klist_node *t;
- for (t = head; t; t = t->next)
- if (t->value == value)
- return t;
- return NULL;
- }
- void klist_init(struct klist_node *head) {
- head->next = head;
- head->prev = head;
- head->value = 0;
- head->payload = NULL;
- return;
- }
- void klist_add(struct klist_node *head, struct klist_node *new) {
- /* head->prev: the last. */
- new->prev = head->prev;
- new->next = head;
- /* head->prev->next: (was) the head */
- head->prev->next = new;
- head->prev = new;
- return;
- }
- void klist_del(struct klist_node *head, struct klist_node *will_del) {
- will_del->prev->next = will_del->next;
- will_del->next->prev = will_del->prev;
- return;
- }
|