常见数据结构算法--链表 (2).docVIP

/*********************************************************************/ /******************数据结构算法之链表********************************/ /*********************************************************************/ 面试中常常提及链表以看看面试者设计思想，特别是对基础结构体和指针的理解。 //以下为链表的创建、插入、排序、找寻某节点、删除某节点、遍历 #includestdlib.h #includeconio.h /*定义结构体*/ struct student { int num; float score; struct student *next; }; /*创建一个只有头结点的空链表*/ struct student *create_head() { struct student *head; head=(struct student*)malloc(sizeof (struct student) ); if(head==NULL) //小心别漏这个 { printf(申请头结点失败!\n); return NULL; } head-next=NULL; return head; } /*将s指向的结点插入链表,使链表保持升序,并返回头结点*/ struct student *insert(struct student *head,struct student *s) { struct student *p=head; while(p-next!=NULLs-scorep-next-score)//特别注意左右不能写反,若s最大,最后p-next=NULL,p-next-score运行出错 p=p-next; if(p-next==NULL) //s-score最大的情况 //其实两种情况可以并在一块写 { p-next=s; //连接结点 s-next=NULL; //p-next就等于NULL } else { p-next=s; //连接结点 s-next=p-next; } return head ; } /*查找符合条件的结点,并返回指向该结点的指针*/ struct student *search(st uct student *head) { struct student *p=head-next; int num; printf(请输入要查找学生的学号:\n); scanf(%d,num); while(p!=NULLp-num!=num) //特别注意两条件不能写反,若写反最后p指向NULL时p-num找不到 运行出错 p=p-next; if(p==NULL) //特别注意两个if不能调换,若调换最后p指向NULL时p-num运行出错 { printf(找不到符合条件的结点!!!); return NULL; //查找不到返回空指针 } if(p-num==num) { printf(找到符合条件的结点\n该结点为%d\t%f,p-num,p-score); return p; //返回查找到的指针 } } /*输出链表各结点的值,也称对链表的遍历*/ void print(struct student *head) { struct student *p; printf( 链表如下: \n); p=head-next; while(p!=NULL) { printf(%d\t%.1f\n,p-num,p-score); p=p-next; } } /*释放链表*/ void free_list(struct student *head) { struct student *p=head ; printf(释放链表:\n); while(p!=NULL) { head=head-next; free(p); p=head; } printf(释放链表成功!\n); } /*删除链表中值为num的结点,并返回链表的首指针*/