Merge pull request #1 from MapleSign/develop

Defined two functions.
This commit is contained in:
Saturn&Eric 2018-02-08 10:28:11 +08:00 committed by GitHub
commit 23db1b897c
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -1,20 +1,20 @@
typedef struct Node{ typedef struct Node{
unsigned long int id; unsigned long int id;//what's this?
void *value; void *value;
struct Node *next; Node *next;
struct Node *front; Node *last;
} Node; };
typedef struct List{ typedef struct List{
Node *head; Node *head;
Node *tail; Node *tail;
unsigned long int length; unsigned long int length;
} List; };
List *init_list(); List *init_list();
Node *init_node(); Node *init_node();
int insertInHead(List *p_list, Node *p_node); int insertInHead(List *p_list, Node *p_node);
int insertInTail(List*p_list, Node *p_node); int insertInTail(List *p_list, Node *p_node);
int removeById(List *p_list, unsigned long id); int removeById(List *p_list, unsigned long id);
int removeByNode(List *p_list, Node *p_node); int removeByNode(List *p_list, Node *p_node);
int popFromHead(List *p_list); int popFromHead(List *p_list);
@ -22,3 +22,18 @@ int popFromTail(List *p_list);
unsigned long int len(List *p_list); unsigned long int len(List *p_list);
Node *findById(List *p_list, unsigned long int id); Node *findById(List *p_list, unsigned long int id);
Node *findByValue(List *p_list, char type[], void *value); Node *findByValue(List *p_list, char type[], void *value);
int insertInHead(List *p_list, Node *p_node){
p_list->head->last = p_node;
//p_node->last = NULL;
p_node->next = p_list->head;
p_list->head = p_node;
}
int insertInTail(List *p_list, Node *p_node){
p_list->tail->next = p_node;
//p_node->next = NULL;
p_node->last = p_list->tail;
p_list->tail = p_node;
}