C语言程序设计（第3版）何钦铭 颜 晖 第11章 指针进阶

第11章 指针进阶

【练习11-1】如何理解指针数组，它与指针、数组有何关系？为何可以用二级指针数组进行操作？ 解答：

指针数组——存放指针的一个数组。

指针数组名也是指向常量二级指针，因为指针数组名总是指向数组的第一个元素。

【练习11-2】用指针数组处理多个字符串有何优势？可以直接输入多个字符串给为初始化的指针数组吗？为什么？ 解答：

C语言中字符串的地址是按顺序存放的，用指针指向字符串的首地址，然后取出这个地址里面的值，然后指针加一，取出里面的值，这样就能输出整个字符串了。用指针数组可以接收多个字符串，对这些字符串的操作可以做到相互隔离，一个指针数组的元素作为一个指针对应一个字符串。

【练习11-3】参考例11-3，使用二级指针操作改写例11-4中的程序A。 解答：

#include #include

void fsort(char **ch,int n); int main(void) {

int i;

char *pcolor[]={\ char **ch; ch=pcolor; fsort(ch,5);

for(i=0;i<5;i++)

printf(\ return 0; }

void fsort(char **ch,int n) {

int k,j; char *temp;

for(k=1;k

for(j=0;j

if(strcmp(*(ch+j),*(ch+j+1))>0){ temp=*(ch+j);

*(ch+j)=*(ch+j+1);

*(ch+j+1)=temp; } }

【练习11-4】改写例11-8中的函数match（），要求返回字符串s中最后一个字符ch的位置（地址）。 解答：

#include

char *match(char *s,char ch); int main (void) {

char ch,str[80],*p=NULL;

printf(\ scanf(\ getchar(); ch=getchar();

if((p=match(str,ch))!=NULL) printf(\ else

printf(\ return 0; }

char *match(char *s,char ch) {

char *k=NULL; while(*s!='\\0'){ if(*s==ch) k=s; s++; }

return k; }

【练习11-5】前面章节中介绍的指针变量都可以进行算数运算，请思考：指向函数的指针变量可以进行算术运算吗？ 解答：

函数指针变量不能进行算术运算，这是与数组指针变量不同的。数组指针变量加减一个整数可使指针移动指向后面或前面的数组元素，而函数指针的移动是毫无意义的。

【练习11-6】运行例11-10，试执行程序中个函数的功能，观察结果。 解答：

主函数包含选择链表新建、插入、删除和遍历的功能，而新建链表函数则是

用链表的方式建立一整套有关学生的信息，插入操作函数则是可以在链表其中添加新的学生信息，删除操作函数则是可以在链表中删除要求删除的学生信息，最后的遍历操作函数则是显示所有的学生信息。

【练习11-7】改写例11-10中的函数DelectDoc（），要求删除链表中成绩小于60分的学生结点。 解答：

struct stud_node* DeleteDoc(struct stud_node *head,int score) {

struct stud_node *ptr1,*ptr2; /*要被删除结点为表头结点*/

while(head!=NULL&&head->score==score){ ptr2=head;

head=head->next; free(ptr2); }

if(head==NULL) return NULL;

/*要被删除结点为非表头结点*/ ptr1=head;

ptr2=head->next; while(ptr2!=NULL){

if(ptr2->score==score){ ptr1->next=ptr2->next; free(ptr2); } else

ptr1=ptr2; ptr2=ptr1->next; }

return head; }

【练习11-8】在例11-10的基础上，再编写一个函数UpdateDoc（），实现对链表中某结点信息（成绩）的修改。函数原型为：void UpdateDoc（struct stud_node *head,int num,int score），其中，num为需要修改信息的学生学号，score为需要修改的成绩值。 解答：

#include #include #include struct stud_node{ int num;

char name[20];

int score;

struct stud_node *next; };

struct stud_node *Create_Stu_Doc();/*新建链表 */

struct stud_node *InsertDoc(struct stud_node *head,struct stud_node *stud);/*插入结点*/

struct stud_node *DeleteDoc(struct stud_node *head,int num); /*删除结点*/

void Print_Stu_Doc(struct stud_node *head);/*链表遍历 */

void UpdateDoc(struct stud_node *head,int num,int score);/*修改成绩*/ int main (void) {

struct stud_node *head,*p; int choice,num,score; char name[20];

int size=sizeof(struct stud_node); do{

printf(\ scanf(\ switch(choice){ case 1:

head=Create_Stu_Doc(); break; case 2:

printf(\ scanf(\ p=(struct stud_node*)malloc(size); p->num=num;

strcpy(p->name,name); p->score=score;

head=InsertDoc(head,p); break; case 3:

printf(\ scanf(\

head=DeleteDoc(head,num); break; case 4:

printf(\ scanf(\

printf(\ scanf(\

UpdateDoc(head,num,score);

break; case 5:

Print_Stu_Doc(head); break; case 0:

break; }

}while(choice!=0);

return 0; }

/*新建链表*/

struct stud_node *Create_Stu_Doc() {

struct stud_node *head,*p; int num,score; char name [20] ;

int size=sizeof(struct stud_node);

head=NULL;

printf(\ scanf(\ while(num!=0){

p=(struct stud_node*)malloc(size); p->num=num;

strcpy(p->name,name); p->score=score;

head=InsertDoc(head,p);

scanf(\ }

return head; }

/*插入操作*/

struct stud_node *InsertDoc(struct stud_node *head,struct *stud) {

struct stud_node *ptr,*ptr1,*ptr2;

ptr2=head; ptr=stud;

/*原链表为空时的插入*/ if(head==NULL){ head=ptr;

head->next=NULL;

stud_node