python创建一个有序链表_算法2-2：生成递增有序链表+两个链表合并

#include #define Length sizeof(struct node)

typedef struct node

{int data;

struct node *next;

}Lnode;

Lnode *init(Lnode *head) //多组数据输入要用init清空上一组

{

head=(Lnode*)malloc(Length);

if(head!=NULL)

{

head->next=NULL;

return head;

}

void increase(Lnode* head, int e ) //数据输入用了一个生成递增有序链表的函数直接在输入时排序

{Lnode *p,*q,*f;

q=head;

p=head->next;

while(p&&e>p->data)

{q=p;

p=p->next;

}

f=(Lnode*)malloc(Length);

f->data=e;

f->next=p;

q->next=f;

}

struct node *merge(Lnode *La,Lnode *Lb)

{Lnode *pa,*pb,*pc;

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

pc=La;

free(Lb);

while(pa&&pb)

{if(pa->data<=pb->data)

{pc->next=pa;

pc=pa;

pa=pa->next;

}

else

{pc->next=pb;

pc=pb;

pb=pb->next;

}

if(pa)

pc->next=pa;

else

pc->next=pb;

return La;

}

void print(Lnode *head)

{ Lnode *p;

p=head->next;

int flag=1;

while(p)

{

printf("%d ",p->data);

p=p->next;

}

printf("\n");

}

int main()

{int m,n,x,i;

Lnode *A,*B,*C,*p;

A=(Lnode*)malloc(Length);

B=(Lnode*)malloc(Length);

A->next=NULL;

B->next=NULL;

while(scanf("%d",&m)!=EOF)

{A=init(A);

B=init(B);

for(i=1;i<=m;i++)

{scanf("%d",&x);

increase(A,x);

}

scanf("%d",&n);

for(i=1;i<=n;i++)

{scanf("%d",&x);

increase(B,x);

}

{C=merge(A,B);

print(C);}

}

return 0;}

python创建一个有序链表_算法2-2：生成递增有序链表+两个链表合并相关推荐

python创建一个空元组_如何在Python中从空元组创建元组?
元组()是唯一真正的空元组, 但是()和((), )创建长度为1的元组, 其中包含长度为0的元组, 但长度为零的元组本身不包含在内. 如果您想获得以下问题的答案: 如何创建一个空的 (或空值)元组. ...
python词云改颜色_使用Python创建一个与图像颜色匹配的词云
原标题:使用Python创建一个与图像颜色匹配的词云来自:https://www.linuxmi.com/ 我用Python造了一个词云.不过这次创建的是与图像颜色匹配的词云. 使用Python w ...
python创建一个n*m的二维数组_Python中创建二维数组
Python中创建二维数组二维数组二维数组本质上是以数组作为数组元素的数组,即"数组的数组",类型说明符数组名[常量表达式][常量表达式].二维数组又称为矩阵,行列数相等的矩 ...
【LINUX】——linux如何使用Python创建一个web服务
问:linux如何使用Python创建一个web服务? 答:一句话,Python! 一句代码: /usr/local/bin/python -m SimpleHTTPServer 8686 > ...
python创建一个空的dataframe_python 创建一个空dataframe 然后添加行数据的实例
实例如下所示: import pandas as pd import re import math dframe1 = pd.read_excel("window regulator分析报告 ...
Python 创建一个二维列表
Python 创建一个二维列表空二维列表 lis=[[] for i in range(5)]for i in range(5):lis.append([]) 普通二维列表 lis=[[i for ...
用python创建一个新文件_Python创建文件和追加文件内容实例
一.用Python创建一个新文件,内容是从0到9的整数, 每个数字占一行: 代码如下: #python >>>f=open('f.txt','w') # r只读,w可写,a追加 &g ...
python创建一个文件并写入_python创建文件并写入
python怎么以追加的方式写文件? Python 3.5 想将从1到10写入一个文件并且自动换行现在需要一个写文件方法,将selenium的脚本运行结果写入test_result.log文件中首 ...
python建立一个简单的server_使用Python创建一个简易的Web Server
Python 2.x中自带了SimpleHTTPServer模块,到Python3.x中,该模块被合并到了http.server模块中.使用该模块,可以快速创建一个简易的Web服务器. 我们在C:\U ...

python创建一个有序链表_算法2-2：生成递增有序链表+两个链表合并

python创建一个有序链表_算法2-2：生成递增有序链表+两个链表合并相关推荐

最新文章

热门文章