计算机用技术导论附录3线性结构单链表源代码.docVIP

//线性结构-单链表-源代码示例，C语言实现 #include stdio.h#include stdlib.h#define NN 12#define MM 20typedef int elemType ;/************************************************************************//* 以下是关于线性表链接存储（单链表）操作的常见算法 *//************************************************************************/struct sNode{ /* 定义单链表结点类型 */elemType data;struct sNode *next;};/* 1.初始化线性表，即置单链表的表头指针为空 */void initList(struct sNode* *hl){*hl = NULL;return;}/* 2.清除线性表L中的所有元素，即释放单链表L中所有的结点，使之成为一个空表 */void clearList(struct sNode* *hl){/* cp和np分别作为指向两个相邻结点的指针 */struct sNode *cp, *np;cp = *hl;/* 遍历单链表，依次释放每个结点 */while(cp != NULL){np = cp-next; /* 保存下一个结点的指针 */free(cp);cp = np;}*hl = NULL; /* 置单链表的表头指针为空 */return;}/* 3.遍历一个单链表 */void traverseList(struct sNode *hl){while(hl != NULL){printf(%5d, hl-data);hl = hl-next;}printf( );return;}/* 4.从单链表中查找具有给定值x的第一个元素，若查找成功则返回该结点data域的存储地址，否则返回NULL */elemType* findList(struct sNode *hl, elemType x){while(hl != NULL){if(hl-data == x){return hl-data;}else{hl = hl-next; }}return NULL;}/* 5.把单链表中第pos个结点的值修改为x的值，若修改成功返回１，否则返回０ */int updatePosList(struct sNode *hl, int pos, elemType x){int i = 0;struct sNode *p = hl;while(p != NULL){ /* 查找第pos个结点 */i++;if(pos == i){break;}else{p = p-next;}}if(pos == i){p-data = x;return 1;}else{return 0;}}/* 6.向单链表的表头插入一个元素 */void insertFirstList(struct sNode* *hl, elemType x){struct sNode *newP;newP = malloc(sizeof(struct sNode));if(newP == NULL){printf( HYPERLINK /memory/ \t _bank 内存分配失败，退出运行！ );exit(1);}newP-data = x; /* 把x的值赋给新结点的data域 *//* 把新结点作为新的表头结点插入 */newP-next = *hl; *hl = newP;return;}/* 7.向单链表的末尾添加一个元素 */void insertLastList(struct sNode* *hl, elemType x){struct sNode *newP;newP = malloc(sizeof(struct sNode));if(newP == NULL){printf(内在分配失败，退出运行！ );exit(1);}/* 把x的值赋给新结点的data域，把空值赋给新结点的next域 */newP-data = x;newP-next = NULL;/* 若原表为空，则作为表头结点插入 */if(*hl == NULL){*hl = newP; }/* 查找到表尾结点并完成插入 */else{struct sNode *p =