#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct NODE{
int n;
struct NODE* next;
}NODE;
void Create(NODE* head, int n) {//尾插法创建单链表
NODE* q = head;
for (; n > 0; n--) {
NODE* p = (NODE*)malloc(sizeof(NODE));
if (p) {
int s;
scanf("%d",&s);
p->n = s;
q->next = p;
q = p;
}
}
q->next = NULL;
}
void Output(NODE* head) {//输出单链表中的数据
NODE* p = head->next;
while (p) {
printf("%d\n", p->n);
p = p->next;
}
}
void Function(NODE* head,NODE* head1,NODE* head2){//完成题目要求的功能
NODE* p1=head1->next;
NODE* p2=head2->next;
NODE* temp=head;
while(p1&&p2){
NODE* p=(NODE*)malloc(sizeof(NODE*));
if((p1->n)>(p2->n)){
p->n=p2->n;
p2=p2->next;
temp->next=p;
temp=p;
}
else if((p1->n)<(p2->n)){
p->n=p1->n;
p1=p1->next;
temp->next&#
西工大NOJ数据结构实验——1.1合并有序数组
最新推荐文章于 2023-05-21 17:25:01 发布