C语言-------二维链表&位运算

二维链表

• 结构定义

typedef struct music_node{

    char *music_name;
    struct music_node *next;
    
}MNODE;

typedef struct Gnode{

    char *name;
    int music_num;

    MNODE *head;
    MNODE *rear;	//方便尾插入

    struct Gnode *prior;
    struct Gnode *next;
 
}GNODE;

• 删除节点

1. 头尾指向同一个
   
2. 指向头
   
3. 指向尾
   
   4.指向中间
   

位运算

运算符	含义
&	按位与
|	按位或
^	按位异或(相同为0,不同为1)(不带进位加法)
~	取反
<<	左移(右边补零)
>>	右移(最高位是1(负数),左边补1,最高位是0(正数)左边补0)