资源描述：
《c语言补充链表位运算》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、链表//对链表的删除结点操作structStudent*del(structStudent*head,longnum){structStudent*p1,*p2;if(head==NULL){printf("listnull")gotoend;}p1=head;while(num!=p1->num&&p1->next!=NULL)//p1指向的不是所要找的结点，并且后面还有结点{p2=p1;p1=p1->next;}//p1后移一个结点if(num==p1->num)//找到了{if(p1==head)head=p1->next;//若p1指向的是表结点，把第二个结点地址赋予headels
2、ep2->next=p1->next;printf("delete:%ld",num);n--;}elseprintf("%ldnotbeenfound!",num);end:return(head);｝//对链表的插入结点操作structStudent*insert(structStudent*head,structStudent*stud){structStudent*p0,*p1,*p2;p1=head;//使p1指向第一个结点（首）p0=stud;//p0指向要插入的结点if(head==NULL)//原来的链表是空表{head=p0;p0->next=null;}//使p0指
3、向的结点作为头结点elsewhile((p0->num>p1->num)&&(p1->next!=NULL)){p2=p1;//使p2指向刚才p1指向的结点p1=p1->next;}//p1后移一个结点if(p0->num<=p1->num){if(head==p1)head=p0;//插到原来第一个结点之前elsep2->next=p0；//插到p2指向的结点之后p0->next=p1;}else{p1->next=p0;p0->next=NULL;}//插到最后的结点之后n++;returnhead;}位运算前面介绍的各种运算都是以字节作为最基本位进行的。但在很多系统程序中常要求在位(bi
4、t)一级进行运算或处理。Ｃ语言提供了位运算的功能，这使得Ｃ语言也能像汇编语言一样用来编写系统程序。12.1位运算符Ｃ语言提供了六种位运算符：&按位与
5、按位或^按位异或~取反<<左移>>右移12.1.1按位与运算按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。参与运算的数以补码方式出现。例如：9&5可写算式如下：00001001(9的二进制补码)&00000101(5的二进制补码)00000001(1的二进制补码)可见9&5=1。按位与运算通常用来对某些位清0或保留某些位。例如把a的高八位清0，保留低八位，可作a&2
6、55运算(255的二进制数为0000000011111111)。【例12.1】main(){inta=9,b=5,c;c=a&b;printf("a=%db=%dc=%d",a,b,c);}12.1.1按位或运算按位或运算符“
7、”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。例如：9
8、5可写算式如下：00001001
9、0000010100001101(十进制为13)可见9
10、5=13【例12.2】main(){inta=9,b=5,c;c=a
11、b;printf("a=%db=%dc=%d
12、n",a,b,c);}12.1.2按位异或运算按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现，例如9^5可写成算式如下：00001001^0000010100001100(十进制为12)【例12.3】main(){inta=9;a=a^5;printf("a=%d",a);}12.1.3求反运算求反运算符～为单目运算符，具有右结合性。其功能是对参与运算的数的各二进位按位求反。例如～9的运算为：~(0000000000001001)结果为：111111111111011012.1.1左移运算左移运算符“<
13、<”是双目运算符。其功能把“<<”左边的运算数的各二进位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0。例如：a<<4指把a的各二进位向左移动4位。如a=00000011(十进制3)，左移4位后为00110000(十进制48)。12.1.2右移运算右移运算符“>>”是双目运算符。其功能是把“>>”左边的运算数的各二进位全部右移若干位，“>>”右边的数指定移动的位数。例如：设a
