C学习记录6.6表查找

np->next = hashtab[hashval];
hashtab[hashval] = np;

C程序设计语言6.6表查找里面Install函数中对链表的操作，表头用H表示，链表变化顺序是 H=NP1 ,H=NP2->NP1, H=NP3 -> NP2 ->NP1，H=NP4->NP3->NP2->NP1，

即最新加入链表的表项在表头。

另外补充一下位运算概念, & 按位与 两个都为1才是1，否则为0; | 按位或 两个都是0才是0，否则为1；^ 按位异或,两个不同（1 0或者0 1）为1，否则为0;～取反，直接取相反的数.常用方法:

#define EXTERNAL 02

#define STATIC 04

flags|=EXTERNAL |STATIC;

将flags中的EXTERNAL 和 STATIC位置设为1；

flags &= ~(EXTERNAL | STATIC);

将它们设为0.