第4周实践项目1 建立单链表（非多组织结构）

#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef struct LNode        //定义单链表结点类型
{ElemType data;struct LNode *next;     //指向后继结点
} LinkList;
void DestroyList(LinkList *&L)  //销毁单链表，之所以把这个销毁链表的函数放在第一个是为了要注重使用一下如何这个使用函数
{LinkList *p=L,*q=p->next;//每次q指向p的下一个节点，free(p),直到q为NULL的时候，当循环体执行完的时候还剩下最后一个p节点没有freewhile (q!=NULL){free(p);p=q;q=p->next;}free(p);//此时销毁最后一个节点p
/*  LinkList *p=L,*q=L->next;//自己改动了一行代码，功能一样while(q){free(p);p=q;q=q->next;}free(p);    //此时q为NULL,p指向尾结点,释放它
*/
}
void CreateListF(LinkList *&L,ElemType a[],int n)//头插法建立单链表
{LinkList *s;int i;L=(LinkList *)malloc(sizeof(LinkList));     //创建头结点L->next=NULL;for (i=0; i<n; i++){s=(LinkList *)malloc(sizeof(LinkList));//创建新结点s->data=a[i];s->next=L->next;            //将*s插在原开始结点之前,头结点之后L->next=s;}
}
void CreateListR(LinkList *&L,ElemType a[],int n)//尾插法建立单链表
{LinkList *s,*r;int i;L=(LinkList *)malloc(sizeof(LinkList));     //创建头结点L->next=NULL;r=L;                    //r始终指向终端结点,开始时指向头结点for (i=0; i<n; i++){s=(LinkList *)malloc(sizeof(LinkList));//创建新结点s->data=a[i];r->next=s;          //将*s插入*r之后r=s;}r->next=NULL;           //终端结点next域置为NULL（没看贺老的博客之前自己经常忽略的一行）
}
void DispList(LinkList *L)  //输出单链表
{LinkList *p=L->next;while (p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n");
}
int main()
{LinkList *L1, *L2;ElemType a[8]= {7, 9, 8, 2, 0, 4, 6, 3};CreateListF(L1, a, 8);printf("头插法建表结果：");DispList(L1);CreateListR(L2, a, 8);printf("尾插法建表结果：");DispList(L2);DestroyList(L1);DestroyList(L2);return 0;
}

第4周实践项目1 建立单链表（非多组织结构）相关推荐

数据结构上机实践第四周项目1 - 建立单链表
[项目1 - 建立单链表] 本次项目的目标是定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果. 测试主函数及函数声明源代码如下: //*Copyright (c)2017,烟台大 ...
数据结构上机实践第四周项目2 - 建设“单链表”算法库
项目2 - 建设"单链表"算法库本次实践的目的以多文件组织的形式建设"单链表算法库",以便在后续的工程中使用. 文中的多文件组织方式不再细说,可以点击此处参照 ...
第四周项目2--建立”单链表“算法库
/*烟台大学计算机与控制工程学院作者:孙潇完成日期:2015年10月5号问题描述:按照"0207将算法变程序"部分建议的方法,建设自己的专业基础设施算法库. 这一周,建的是 ...
建立单链表（尾插法）
建立单链表有两种方法, 这里采用头插法. 尾插法含义: 该方法是从一个空表开始,读取数组的元素,生成新节点,将读取的数据放到存放在新节点的数据域中,然后将该节点插入到链表的表头上,直到结束为止. 由于 ...
建立单链表（头插法）
建立单链表有两种方法, 这里采用头插法. 头插法含义: 该方法是从一个空表开始,读取数组的元素,生成新节点,将读取的数据放到存放在新节点的数据域中,然后将该节点插入到链表的表头上,直到结束为止. 注意 ...
建立单链表单链表的插入_单链列表插入
建立单链表单链表的插入 All possible cases: 所有可能的情况: Inserting at beginning 开始插入 Inserting at the ending 在末尾插入 ...
C++头插法尾插法建立单链表，合并两个有序单链表
A和B是两个单链表(带表头结点),其中元素递增有序.设计一个算法,将A和B归并成一个按元素值非递减有序的链表 C,C由A 和B 中的结点组成. #include<iostream> #i ...
第四周项目1---建立单链表
/*烟台大学计算机与控制工程学院作者:孙潇完成日期:2015年10月5号问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果. 输入描述:若干数据 . 程序输出:输 ...

第4周实践项目1 建立单链表（非多组织结构）

第4周实践项目1 建立单链表（非多组织结构）相关推荐

最新文章

热门文章