实现单链表的基本操作,包括链表的建立与释放,查找,求长度,查找后继,插入,删除,输出等函数.
//调试环境:DevC++//库文件和预设定义#include <stdio.h>#include <stdlib.h>#define NULL 0typedef int ElemType;//指定单链表中的数据类型//单链表存储结构定义typedef struct LNode{ElemType data;//数据域struct LNode *next;//指针域}LNode,*LinkList;/****—————————————————****///单链表的建立方法一(函数用返回值得到表头指针)//函数名:CreateOne(int n)//参数: (传入)int n,传入线性表结点数量//作用: 建立一个空线性表//返回值: LNode*型返回结构体指针,即得到建立的表头指针/****————————————————–****/LNode* CreateOne(int n){int i;LNode *head;//定义头结点指针LNode *p;//定义新结点指针//建立带头结点的线性链表head = (LNode*)malloc(sizeof(LNode));head->next = NULL;printf("Pleade input the data for LinkList Nodes:\n");for(i = n; i > 0; i–){p = (LNode*)malloc(sizeof(LNode));//为新结点申请空间,即创建一新结点scanf("%d",&p->data); //新结点赋值//新结点插入到表头p->next = head->next;head->next = p;}return head;//返回头结点指针,即可以得到单链表的地址}/****———————————————————****///单链表的建立方法二(函数无返回值)//函数名: CreateTwo(LNode*head, int n)//参数: (传入)LNode*head传入一个链表指针//(传入)int n,传入线性表结点数量//作用: 建立一个空线性表//返回值: 无/****——————————————————–****/void Createtwo(LinkList &head, int n){int i;LNode *p;//定义新结点指针//建立带头结点的线性链表head = (LinkList)malloc(sizeof(LNode));head->next = NULL;printf("Pleade input the data for LinkList Nodes:\n"); for(i = n; i > 0; i–) { p = (LNode*)malloc(sizeof(LNode));//为新结点申请空间,即创建一新结点scanf("%d", &p->data);//新结点赋值//新结点插入到表头p->next = head->next;head->next = p;}}/****————————————————–****///函数名:InsertLNode(LNode *L, int i, ElemType e)//参数: (传入)LNode*L,传入线性表头指针L//(传入)int i插入位置//(传入)ElemType e插入元素//作用: 线性表中插入一个元素//返回值: int型,返回1表示操作成功,0表示失败/****————————————————-****/int InsertNode(LNode *L, int i, int e){LNode *p = L;//定义一个指向第一个结点的指针int j = 0;//顺指针向后查找,直到p指向第i个结点while(p&&j < i-1){p = p->next;++j;}//插入位置合法判断if(!p||j > i-1){printf("Error!The location os illegal!");return 0;}LNode *s;s = (LNode*)malloc(sizeof(LNode));//建立新结点s->data = e;//新结点赋值//插入结点s->next = p->next;p->next = s;return 1;}/****————————————————****///函数名:DeleteNode(LinkList &L, int i, int &e)//参数: (传入)LinkList &L,线性表头指针L的地址//(传入)int i删除位置//(传出)ElemType &e存储删除结点元素的值//作用: 线性表中删除一个元素//返回值:ElemType型返回删除结点元素的值/****———————————————–****/ElemType DeleteNode(LinkList &L, int i, int &e){LNode *p;p = L; //定义一个指向第i个结点的指针LNode*q; //暂时存放待删除结点int j = 0;//顺指针向后查找,直到p指向第i个结点while(p->next && j < i-1){p = p->next;++j;}//删除位置合法性判断if(!p||j>i-1){printf("element is not exist!");return 0;}q = q->next;p->next = q->next;//删除第i个结点e = q->data;free(q);return(e);//返回删除结点元素的值}/****——————————————————————*****///函数名:DisplayList(LinkList &L, int i, ElemType &e)//参数: (传入)LinkList &L,线性表头指针L的地址//(传入)int i显示位置//(传出)ElemType &e存储显示结点元素的值//作用: 显示线性表中的所有元素//返回值:无/****——————————————————————****/void DisplayList(LinkList &L){LNode *p;p = L->next;while(p!= NULL){printf("%d ",p->data);p = p->next;}printf("\n");}//*******************测试程序*****************************//int main(){LNode *L1;int NodeNum;printf("Please input the Init LinkNode Number:\n");scanf("%d",&NodeNum);L1 = CreateOne(NodeNum);//LNode*L2;//CreateTwo(L2,NodeNum);//也可以这样调用生成L2链表//输出当前链表内容printf("the current L1 is:");DisplayList(L1);//调用int result;//为了判断调用成功与否,可以定义result以备检查result = InsertNode(L1,2,88);if(result){printf("success to insert!\n");}//输出当前链表内容printf("the current L1 is");DisplayList(L1);return 0;}
，才能做到人在旅途，感悟人生，享受人生。
