SWUST OJ(954)
2024-10-11 22:40:38
单链表的链接
#include <stdio.h>
#include <stdlib.h> typedef struct LinkNode //单链表节点结构的定义
{
char data;
struct LinkNode *next;
}LinkNode; void InitLinkList(LinkNode * &L)
{
/*单链表的初始化*/
L = (LinkNode*)malloc(sizeof(LinkNode));
L->next = NULL;
} void CreateLinkList(LinkNode *&L, int n,char *num)
{
/*采用尾插法创建单链表*/
LinkNode* r = L;
for (int i = ; i < n; ++i)
{
LinkNode * p =(LinkNode*)malloc(sizeof(LinkNode));
p->data = num[i];
p->next = r->next;
r->next = p;
r = p;
}
} void DisList(LinkNode *L)
{
/*单链表的输出*/
LinkNode *l = L->next;
while(l)
{
printf("%c ",l->data);
l = l->next;
}
} void MergeList(LinkNode *&L, LinkNode* L1)
{
LinkNode * en = L;
while(en->next)
{
en = en->next;
}
en->next = L1->next;
} int main(int argc, char const *argv[])
{
/*int n = 5;
int num[]={1,2,3,4,5};*/
int n, n1;
char *num, *num1; scanf("%d",&n);
num =(char*)malloc(n*sizeof(char)); for (int i = ; i < n; ++i)
{
scanf(" %c",&num[i]);
} scanf("%d",&n1);
num1 =(char*)malloc(n1*sizeof(char)); for (int i = ; i < n1; ++i)
{
scanf(" %c",&num1[i]);
} LinkNode *L, *L1;
InitLinkList(L);
InitLinkList(L1);
CreateLinkList(L,n,num);
CreateLinkList(L1,n1,num1);
MergeList(L,L1);
DisList(L);
return ;
}
最新文章
- Dapper入门学习
- show master/slave status求根溯源
- 快速理解C#高级概念(一) Delegate委托
- Qlikview 的服务器
- spring3.0事务管理配置
- sql trunc()的使用
- java分派
- 『方案』《女友十年精华》 ORC 图片 文字识别 详解
- 在jsfiddle作在线angular测试,蛮有意思的
- json 和 pickel 详解
- 通过Navicat for MySQL远程连接的时候报错mysql 1130的解决方法
- 为什么Linux不需要碎片整理?
- VC皮肤库SkinSharp 1.0.6.6的使用
- VS2008编译iconv静态链接库
- sql语句的group by与having子句
- Java Spring MVC项目搭建(三)——“Hello World”
- grep -vFf 比较2个文件差异
- 2016-3-1 Mac下使用Hexo搭建Blog
- D. Equalize Them All Codeforces Round #550 (Div. 3)
- Yii2写日志总结