单向链表操作详解.docVIP

/*===============================================作者：rerli时间：2003-12-05目的：学习单向链表的创建、删除、 插入（无序、有序）、输出、 排序（选择、插入、冒泡）、反序 说明：编译没有任何错误，能生成EXE文件。 这个程序TC2.0中编译生成的EXE文件， 在运行输入节点时出现以下错误(TC2.01中没有任何错误)： scanf : floating point formats not linked Abnormal program termination 即：struct student中float score字段在输入时， 它不认float数格式，而改为long score却可以正常运行。 但是在TC2.01中float score重新编译、链接、运行很正常。 因此，我认为这是TC2.0在结构类型中的Bug.================================================*/ /*单向链表的图示：----[NULL]head 图1：空链表 ----[p1]----[p2]...----[pn]----[NULL]head p1-next p2-next pn-next 图2：有N个节点的链表*/ #include stdlib.h#include stdio.h#define NULL 0#define LEN sizeof(struct student) struct student{ long num; /*学号*/ float score; /*分数，其他信息可以继续在下面增加字段*/ struct student *next; /*指向下一节点的指针*/}; int n; /*节点总数*/ /*========================== 功能：创建节点 返回：指向链表表头的指针==========================*/struct student *Create(){ struct student *head; /*头节点*/ struct student *p1=NULL; /*p1保存创建的新节点的地址*/ struct student *p2=NULL; /*p2保存原链表最后一个节点的地址*/ n = 0; /*创建前链表的节点总数为0：空链表*/ p1 = (struct student *)malloc(LEN); /*开辟一个新节点*/ p2 = p1; /*如果节点开辟成功，则p2先把它的指针保存下来以备后用*/ if (p1 == NULL) /*节点开辟不成功*/ { printf(\nCannt create it, try it again in a moment!\n); return NULL; } else /*节点开辟成功*/ { head = NULL; /*开始head指向NULL*/ printf(Please input %d node -- num,score: ,n+1); scanf(%ld,%f,(p1-num),(p1-score)); /*录入数据*/ }  while(p1-num != 0) /*只要学号不为0，就继续录入下一个节点*/ { n += 1; /*节点总数增加1个*/ if (n==1) /*如果节点总数是1，则head指向刚创建的节点p1*/ { head = p1; /* 注意： 此时的p2就是p1,也就是p1-next指向NULL。 这样写目的是与下面else保持一致。 */ p2-next = NULL;  } else { p2-next = p1; /*指向上次下面刚开辟的节点*/ } p2 = p1; /*把p1的地址给p2保留，然后p1去产生新节点*/   p1 = (struct student *)malloc(LEN); printf(Please input %d node -- num,score: ,n+1); scanf(%ld,%f,(p1-num),(p1-score)); } p2-next = NULL; /*此句就是根据单向链表的最后一个节点要指向NULL*/  free(p1); /*释放p1。用malloc()、calloc()的变量都要free()*/ p1 = NULL; /*特别不要忘记把释放的变量清空置为NU