C语言单链表基本函数.doc

一.无空间限制带头结点单链表结构体 1.宏定义： #includestdio.h #includestdlib.h #define OVERFLOW -2 #define OK 1 #define TRUE 1 #define ERROR 0 #define FALSE 0 #define ElemType ****; 2.结构体： 2. 无空间限制单链表结构体： typedef struct Node { ElemType data; struct Node *next; }Node,*Linklist; 3.基本函数： int Initlist_Linklist_1(Linklist L) /*初始化单链表:1.先决条件：定义一个全局尾指针变量；2.函数作用：初始化链表。*/ { L-next=NULL; tail=L; printf(单链表现初始化了!\n); return OK; } int Initlist_Linklist_2(Linklist L) /*初始化单链表:1.先决条件：初始化结构体数据即L-next=NULL(一次)或执行一次 Initlist_Linklist_1,定义一个全局尾指针变量；2.函数作用：删除已有链表，并初始化单链表*/ { Node *p,*q; if(p=L-next) { while(p) { q=p-next; free(p); p=q; } } L-next=NULL; tail=L; printf(单链表现初始化了!\n); return OK; } int Increase_Linklist(Linklist L) /*尾接法增加数据:1.先决条件：先按初始化函数初始化，定义一个全局尾指针变量; 2.函数作用：为单链表L增加数据，以标识符“0”结束*/ { int panduan; ElemType e; Node *p; printf(输入0结束增加数据!\n); do { printf(请输入数据:); scanf(%d,e);//因ElemType不同而不同,特别是字符类型 getchar(); if(e==0)//因ElemType不同而不同,特别是字符类型 { printf(再次输入0表示结束增加数据，输入非零将把0增加到数据中.\n); printf(请输入:); scanf(%d,panduan); getchar(); if(panduan==0) { printf(正常结束增加数据!\n); return OK; } } p=(Node *)malloc(sizeof(Node)); if(p==NULL) { printf(申请空间失败，请稍后再试!\n); return OVERFLOW; } tail-next=p; tail=p; tail-data=e; tail-next=NULL; e++; }while(e!=0);//因ElemType不同而不同,特别是字符类型 printf(正常结束增加数据!\n); return OK; } int Input_Linklist(Linklist L) /*遍历输出函数:1.先决条件：先决条件：先按初始化函数初始化， 使链表为带头结点;2.函数作用：输出单链表中各个数据*/ { Node *p; int count=0; for(p=L-next;p!=NULL;p=p-next) { printf(%d ,p-data);//会因ElemType不同而不同 count++; if(count%10==0) printf(\n); } printf(\n); return OK; } int Delete_Linklist_1(Linklist L) /*删除函数:1.先决条件：初始化单链表或初始化结构体数据即L-next=NULL， 单链表以值(要求为数，不能是字符)排列,定义一个全局尾指针变量； 2.函数作用：删除表中所不大于maxk且不小于mink的元素。*/ { ElemType mink,maxk; Node *o,*p,*q; int count=0; printf(删除表中所不大于maxk且不小于mink的元素。\n); printf(请输入mink和maxk值:\n); scanf(%d%d,m