#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <pthread.h>
#include "timers.h"
typedef struct ListNode ListNode;
typedef unsigned int uint;
#define DSP_NUMBERS 6
struct ListNode {
uint loop_count;
int number;
char time[25];
ListNode *next;
ListNode *last;
};
ListNode id_test[DSP_NUMBERS];
ListNode *p[DSP_NUMBERS], *q[DSP_NUMBERS], *end[DSP_NUMBERS];
ListNode *start[DSP_NUMBERS] = {NULL, NULL, NULL, NULL, NULL, NULL};
/* Insert function, according to the list in the order of insertion. */
void insert(int num, uint count, uint index)
{
ListNode *q[index];
time_t timep;
struct tm *ptime;
struct timespec timespec;
q[index]=(ListNode*) malloc(sizeof(struct ListNode));
if (start[index] == NULL) /* new */
{
start[index] = q[index];
end[index] = q[index];
p[index] = q[index];
start[index]->last = NULL;
end[index]->next = NULL;
} else {
if ( count <= start[index]->loop_count )/* Insert list head */
{
start[index]->last = q[index];
q[index]->next = start[index];
q[index]->last = NULL;
start[index] = q[index];
} else if ( count > end[index]->loop_count ) /* Insert list tail */
{
end[index]->next = q[index];
q[index]->last = end[index];
end[index] = q[index];
q[index]->next = NULL;
} else if ((count < end[index]->loop_count) && ( count > start[index]->loop_count))/* Inserted in the list */
{
for (p[index] = start[index]; count > p[index]->loop_count; p[index] = p[index]->next)
;
q[index]->next = p[index];
p[index]->last = q[index];
for (p[index] = start[index]; p[index]->next != q[index]->next; p[index] = p[index]->next)
;
p[index]->next = q[index];
q[index]->last = p[index];
}
}
time(&timep);
ptime=gmtime(&timep);
memset(×pec, 0, sizeof(timespec));
clock_gettime(CLOCK_REALTIME, ×pec);
/*
printf("%04d/%2d/%2d",(1900+ptime->tm_year), (1+ptime->tm_mon),ptime->tm_mday);
printf(" %02d:%02d:%02d.%03ld\n", ptime->tm_hour, ptime->tm_min, ptime->tm_sec,timespec.tv_nsec/1000000);
*/
memset(&q[index]->time,0x00,sizeof(q[index]->time));
sprintf(q[index]->time,"%04d/%2d/%2d %02d:%02d:%02d.%03ld",(1900+ptime->tm_year), (1+ptime->tm_mon),ptime->tm_mday, ptime->tm_hour, ptime->tm_min, ptime->tm_sec,timespec.tv_nsec/1000000);
/*
printf("time=%s\n",q[index]->time);
*/
q[index]->loop_count = count;
q[index]->number = num;
}
void del(int num, uint index) /* Delete by number */
{
for (p[index] = start[index]; p[index]->number != num; p[index] = p[index]->next)
;
if (p[index]->number == num) {
if (p[index]->next == NULL) {
if (p[index]->last == NULL) {
start[index] = NULL;
} else {
(p[index]->last)->next = NULL;
}
free( p[index] );
} else if (p[index]->last == NULL) {
(p[index]->next)->last = NULL;
start[index] = p[index]->next;
free( p[index] );
} else if (p[index]->last != NULL && p[index]->next != NULL) {
(p[index]->last)->next = p[index]->next;
(p[index]->next)->last = p[index]->last;
free( p[index] );
}
}
else {
printf("Number does not exist!\n");
}
}
void print_list(uint index) {
printf("index\tnum\ttime\t\t\tloop_count\n");
for (p[index] = start[index];; p[index] = p[index]->next) {
printf("%d\t%d\t%s\t\t%d\n",index, p[index]->number, p[index]->time, p[index]->loop_count);
if (p[index]->next == NULL)
break;
}
}
void insert_node_test(void) {
int num;
uint loop_count;
num = 1;
loop_count = 1;
insert(num, loop_count, 0);
print_list(0);
num = 6;
loop_count = 6;
insert(num, loop_count, 0);
print_list(0);
num = 4;
loop_count = 4;
insert(num, loop_count, 0);
print_list(0);
num = 2;
loop_count = 2;
insert(num, loop_count, 0);
print_list(0);
num = 5;
loop_count = 5;
if ( (num > 4) && (loop_count > start[0]->loop_count) ) {
del(1, 0);
print_list(0);
} else {
}
insert(num, loop_count, 0);
print_list(0);
}
运行结果如下：
index num time loop_count
0 1 2015/ 1/15 08:15:40.033 1
index num time loop_count
0 1 2015/ 1/15 08:15:40.033 1
0 6 2015/ 1/15 08:15:40.033 6
index num time loop_count
0 1 2015/ 1/15 08:15:40.033 1
0 4 2015/ 1/15 08:15:40.033 4
0 6 2015/ 1/15 08:15:40.033 6
index num time loop_count
0 1 2015/ 1/15 08:15:40.033 1
0 2 2015/ 1/15 08:15:40.033 2
0 4 2015/ 1/15 08:15:40.033 4
0 6 2015/ 1/15 08:15:40.033 6
index num time loop_count
0 2 2015/ 1/15 08:15:40.033 2
0 4 2015/ 1/15 08:15:40.033 4
0 6 2015/ 1/15 08:15:40.033 6
index num time loop_count
0 2 2015/ 1/15 08:15:40.033 2
0 4 2015/ 1/15 08:15:40.033 4
0 5 2015/ 1/15 08:15:40.033 5
0 6 2015/ 1/15 08:15:40.033 6
->