← Back to branch summary

~ubuntu-branches/ubuntu/saucy/ricochet/saucy-proposed

« back to all changes in this revision

Viewing changes to ricochet-0.2/debian/ricochet/usr/share/ricochet/list.5c

  • Committer: Package Import Robot
  • Author(s): Keith Packard
  • Date: 2012-06-11 13:37:57 UTC
  • Revision ID: package-import@ubuntu.com-20120611133757-zn0ukd22vz56ymto
Tags: 0.3
* Improve appearance of board
* Fix user list when removing/adding same user

Show diffs side-by-side

added added

removed removed

Lines of Context:
ricochet-0.2/debian/ricochet/usr/share/ricochet/list.5c
1
 
/*
2
 
 * Copyright © 2012 Keith Packard <keithp@keithp.com>
3
 
 *
4
 
 * This program is free software; you can redistribute it and/or modify
5
 
 * it under the terms of the GNU General Public License as published by
6
 
 * the Free Software Foundation; version 2 of the License.
7
 
 *
8
 
 * This program is distributed in the hope that it will be useful, but
9
 
 * WITHOUT ANY WARRANTY; without even the implied warranty of
10
 
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
11
 
 * General Public License for more details.
12
 
 *
13
 
 * You should have received a copy of the GNU General Public License along
14
 
 * with this program; if not, write to the Free Software Foundation, Inc.,
15
 
 * 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA.
16
 
 */
17
 
 
18
 
namespace List {
19
 
        public typedef list_t;
20
 
 
21
 
        public typedef struct {
22
 
                *list_t prev;
23
 
                *list_t next;
24
 
        } list_t;
25
 
 
26
 
        public void init(*list_t l) {
27
 
                l->next = l;
28
 
                l->prev = l;
29
 
        }
30
 
 
31
 
        void add(*list_t entry, *list_t prev, *list_t next) {
32
 
                next->prev = entry;
33
 
                entry->next = next;
34
 
                entry->prev = prev;
35
 
                prev->next = entry;
36
 
        }
37
 
 
38
 
        void del(*list_t prev, *list_t next) {
39
 
                next->prev = prev;
40
 
                prev->next = next;
41
 
        }
42
 
 
43
 
        public bool is_empty(*list_t head) {
44
 
                return head->next == head;
45
 
        }
46
 
 
47
 
        public *list_t first(*list_t head) {
48
 
                assert(!is_empty(head), "empty list");
49
 
                return head->next;
50
 
        }
51
 
 
52
 
        public *list_t last(*list_t head) {
53
 
                assert(!is_empty(head), "empty list");
54
 
                return head->prev;
55
 
        }
56
 
                
57
 
        public void insert(*list_t entry, *list_t head) {
58
 
                add(entry, head, head->next);
59
 
        }
60
 
 
61
 
        public void append(*list_t entry, *list_t head) {
62
 
                add(entry, head->prev, head);
63
 
        }
64
 
 
65
 
        public void remove(*list_t entry) {
66
 
                del(entry->prev, entry->next);
67
 
                init(entry);
68
 
        }
69
 
 
70
 
        public iterate(*list_t head, bool (*list_t) f) {
71
 
                *list_t next;
72
 
                for (*list_t pos = head->next; pos != head; pos = next) {
73
 
                        next = pos->next;
74
 
                        if (!f(pos))
75
 
                                break;
76
 
                }
77
 
        }
78
 
}