c语言数据结构单链表输出链表操作,单链表一系列操作c语言实现（按照严蔚敏那本数据结构编写）...

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

{

LinkList p,q;

int j=0;

p=L;

while(p&&j

{

q=p;

p=p->next;

j++;

}

e=p->num;

q->next=q->next->next;

free(p);

return e;

}

void combine(LinkList &La,LinkList &Lb)/*合并两个递增的链表*/

{

LinkList pa,pb,h,head;

head=h=(LinkList)malloc(sizeof(LNode));

h->next=NULL;

pa=La->next;pb=Lb->next;

while(pa&&pb)

{

if(pa->num<=pb->num)

{

h->next=pa;

h=h->next;

pa=pa->next;

}

else

{

h->next=pb;

h=h->next;

pb=pb->next;

}

if(pa==NULL)

h->next=pb;

if(pb==NULL)

h->next=pa;

print(head);

}

void main()

{

LinkList La,Lb,Lc,Ld;

int n,e,k;

printf("请输入链表的长度:\n");

scanf("%d",&n);

printf("请输入链表的数据:\n");

CreatList_L(La,n);

print(La);

printf("请输入链表的长度:\n");

scanf("%d",&n);

printf("请输入链表的数据:\n");

La=creat(La,n);

printf("请输入要插入的数据:\n");

scanf("%d",&e);

printf("请输入要插入元素的位置:\n");

scanf("%d",&n);

ListInsert_L(La,n,e);

print(La);

printf("请输入要删除的数据的位置:\n");

scanf("%d",&n);

printf("被删除的元素是:\n");

k=ListDelet_L(La,n,k);

printf("%d\n",k);

print(La);

printf("请输入链表的长度:\n");

scanf("%d",&n);

printf("请输入链表的数据:\n");

Lb=creat(Lb,n);

printf("请输入链表的长度:\n");

scanf("%d",&n);

printf("请输入链表的数据:\n");

Lc=creat(Lc,n);

printf("合并后的链表是:\n");

combine(Lb,Lc);

}

c语言数据结构单链表输出链表操作,单链表一系列操作c语言实现（按照严蔚敏那本数据结构编写）...相关推荐

严蔚敏版《数据结构（C语言版）》和《数据结构题集》（一）
这里用的是严蔚敏版<数据结构 (C语言版)>和<数据结构题集>,深感自己的代码写得又渣又无力,打算把这本书好好琢磨透彻,里面的算法和模板都实现一遍,题目也都做一遍.最终能够做到 ...
数据结构头文件《Fundamentals of Data Structures in C (2nd Edition) 》/严蔚敏版《数据结构》
#ifndef _PUBLIC_H_ #define _PUBLIC_H_#include <malloc.h>//动态分配储存空间 #include <stdlib.h> # ...
严蔚敏版《数据结构（C语言版）》和《数据结构题集》（五）——栈和队列...
栈的顺序表实现 1 #include <iostream> 2 #include <stdlib.h> 3 #include <stdio.h> 4 #define ...
数据结构(C语言第二版)严蔚敏编，数据结构电子教材，线性表，栈，队列，顺序存储结构，初始化，入栈，出栈，入队，出队，c++
前言提示:本篇文章收录严蔚敏编写的数据结构C语言版本简单介绍一下顺序表,顺序栈,循环队列,的顺序存储结构之间的区别代码参考严蔚敏编写的<数据结构>,二维码动态演示可扫码可观看. - ...
为0用c语言怎么写,应输出“1990”，该怎么写用C语言编程写 – 手机爱问
2004-11-14 C语言程序题对楼上的略作修改: #include #include void stat(char *str) { int n1,n2,n3,n4; n1 = n2 = n3 = ...
《数据结构》_第一章_绪论_蜂考_复习资料_严蔚敏、李冬梅、吴伟民编著
本文章部分资料来源:蜂考_数据结构_pdf,本文章不用于商业用途,仅用于自学,侵删
KMP算法-严蔚敏数据结构
KMP 算法是 D.E.Knuth.J,H,Morris 和 V.R.Pratt 三位神人共同提出的,称之为 Knuth-Morria-Pratt 算法,简称 KMP 算法.该算法相对于 Brute- ...
c语言将一个已知头结点的单链表逆序_C语言数据结构实现链表逆序并输出
C语言数据结构实现链表逆序并输出将一个链表逆序并输出.我用了两种方法来实现,第一种是借助了一个新的空链表:第二种是在原来链表的基础上直接实现逆序. 实例代码: 头文件: #include #incl ...
数据结构之不带头结点单链表和带头结点单链表相关操作实现（C语言）
文章目录单链表定义不带头结点单链表带头结点单链表头结点和头指针的区分带头结点单链表优点单链表定义线性表的链式存储又称单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素. 不带头 ...
数据结构_Java_基于线性表-单链表的初始化、逆序、去重、非递减序列的合并（开辟新链表先整体插入一个链表全部元素，再遍历另外一个链表寻找合适位置插入、开辟新链表实现舍弃原链表）等操作实现
写在前面不久前学习了数据结构线性表-数组-链表的相关知识,用C/C++语言实现了单链表的系列相关操作 .见往期博客: 数据结构实验2_C语言_基于顺序表的非递减有序表的合并.线性表元素的增.删.改 ...

c语言数据结构单链表输出链表操作,单链表一系列操作c语言实现（按照严蔚敏那本数据结构编写）...

c语言数据结构单链表输出链表操作,单链表一系列操作c语言实现（按照严蔚敏那本数据结构编写）...相关推荐

最新文章

热门文章