单链表创建的头插法，尾插法，插入、删除、获取元素，删除整表

/* 程序功能：链表的基本操作 1、初始化链表 2、头插法创建链表 3、尾插法创建链表 4、删除、添加结点 5、删除链表 6、获取链表中第i个位置的值 7、单链表整表删除 注意：在进行链表的定义时链表是以结点为构成单位，要构建结点再一个一个的对结点进行操作，而不是直接向顺序存储结构直接定义一个顺序表 */ #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROE 0 #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef int Status; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; //初始化链表 Status InitList(LNode *L); //打印链表 Status PrintList(LinkList L); //创建链表 Status CreateList(LNode *head); Status CreateListTail(LNode *head); Status GetElem(LinkList L,int i,ElemType *e); LNode *LocateElem(LinkList L,ElemType e); Status InsertList(LinkList *L,int i,ElemType e); Status DeleteList(LinkList *L,int i,ElemType *e); Status ClearList(LinkList *L); //初始化单链表 Status InitList(LinkList L) { L = (LNode *)malloc(sizeof(LinkList)); if(L == NULL) { printf("申请内存空间失败"); } L->next = NULL; return OK; } //头插法建立单链表 //1.为头结点L申请空间 //2.创建指向新结点的指针p //3.输入结点的值，为结点申请存储空间 //4.数据赋值给p->data //5.进行插入新结点的操作 //6.即让p的next指针域指向头结点的后继；头结点的next指针域指向p Status CreateList(LNode *head) { int x; printf("请输入数值:"); scanf("%d",&x); while(x != 9999) { LNode *node = (LNode *) malloc(sizeof(LNode)); node->data = x; node->next = head->next; head->next = node; scanf("%d",&x); } return OK; } //尾插法建立单链表 //思路：设置尾指针，每次在尾指针后面插入新的结点， //尾指针的next指针域指向新的结点 //当前新节点定义为尾结点 //尾指针置空 Status CreateListTail(LNode *head) { int x; LNode *t = head; printf("请输入尾插法插入的数值:"); scanf("%d",&x); while(x != 9999) { LNode *node = (LNode *) malloc(sizeof(LNode)); node->data = x; t->next = node; t = node; scanf("%d",&x); } t->next = NULL; return OK; } //利用位置获取元素位置 //所需条件：链表整表，位置i，以及用来接收i的指针e Status GetElem(LinkList L,int i,ElemType *e) { int j = 1; //计数器 LNode *p = L->next; while(p != NULL && j<i) { p = p->next; j++; } if(!p || j > i) { return ERROE; } *e = p->data; return OK; } //查找链表中是否存在值为e的元素，若存在返回其序列号，若不存在返回error LNode *LocateElem(LinkList L,ElemType e) { LNode *p = L->next; while(p != NULL && p->data != e) { p = p->next; } return p; } //插入结点，在第i个位置之前插入结点 //步骤：1.先查找到第i个结点 // (1)指针p指向链表的第一个位置，设置计数器j（初始为1） // (2)j<i时遍历链表，p指针不断向后移，j++ // (3)p == NULL ,i结点不存在，否则查找成功 // 2.插入该结点 // 如果查找成功，生成一个空结点，把数据赋给该结点的data域，然后移动指针 //要使该结点插入，三个要素，链表L,插入的位置i，以及插入得的数据 //切记插入删除操作都对链表进行了了改变需要使用*L Status InsertList(LinkList *L,int i,ElemType e) { int j = 1; LNode * p = *L; while(p != NULL && j < i) { p = p->next; j++; } if(!p || j > i) return ERROE; LNode *s = (LNode *)malloc(sizeof(LNode)); s->data = e; s->next = p->next; p->next = s; return OK; } //删除结点 //步骤：1.查找删除的结点的位置 // (1)进行查找操作（同插入） // (2)若要删除的结点存在，进行删除操作，移动指针 Status DeleteList(LinkList *L,int i,ElemType *e) { int j=1; LNode *p = *L; while(p ->next && j<i) { p = p->next; j++; } if(!(p->next) || j>i) { return ERROE; } LNode *q = p->next; *e = q->data; p->next = q->next; free(q); return OK; } //单链表整表删除 //步骤：声明两个指针p q // p指向第一个结点，q指向下一个结点 // 释放p，把q的结点赋值给p Status ClearList(LinkList *L) { LNode *p,*q; p = (*L)->next; while(p) { q = p->next; free(p); p = q; } (*L)->next = NULL; return OK;-- } //打印整个链表 Status PrintList(LinkList L) { LNode *nextnode = L->next; while(NULL != nextnode) { printf("%d ",nextnode->data); nextnode = nextnode->next; } printf("\n"); return OK; } int main() { int e; LNode *head = (LNode *) malloc(sizeof(LNode)); head->next = NULL; //InitList(head); //CreateList(head); //PrintList(head); CreateListTail(head); PrintList(head); //GetElem(head,3,&e); //printf("第3个位置的元素为:%d",e); //LocateElem(head,3); InsertList(&head,3,6); printf("插入元素后的链表为"); PrintList(head); DeleteList(&head,2,&e); printf("删除元素后的链表为"); PrintList(head); ClearList(&head); if(1 == ClearList(&head)) { printf("清空链表成功！！"); } }