#include<iostream>
#include<stdio.h>
using namespace std;
typedef struct LNode
{
int data;
struct LNode *next;
}LNode;
void creatlist(LNode *&C,int a[],int n) // 建表
{
LNode *s;
int i;
C = (LNode*)malloc( sizeof(LNode) );
C->next=NULL;
for(i=0;i<=n;++i){
s=(LNode*)malloc( sizeof(LNode) );
s->data=a[i];
s->next=C->next;
C->next=s;
}
}
void show(LNode *C ) // 显示表
{
while(C->next) {
cout<< C->next->data;
C = C->next;
}
cout<< endl;
}
void main()
{
int a[5],i;
for(i=0;i<5;++i)
cin>>a[i];
LNode *l = NULL;
creatlist(l,a,5);
show(l);
}
-
等级
本版专家分：0结帖率 50% -
请问各位高手：最简单的创建一个链表并输出这个链表怎么实现啊？为什么我的代码总是输出的有乱码？谢谢大家了
展开阅读全文
-
等级
本版专家分：20 -
好久没用c语言了，
-
等级
本版专家分：1805 -
把creatlist函数中的
for(i=0;i<=n;++i)
改成 i < n;
-
等级
本版专家分：4268勋章
-
- 领英 绑定领英第三方账户获取
-
-
等级
本版专家分：13
-
C++以前自学guo ,但是输出代码有乱码肯定是因为内存分配的问题，或者指针未初始化等，我记得c++没有指针的吧
-
等级
本版专家分：0
-
好了，大神啊~~~可是为什么呢？
-
等级
本版专家分：6669勋章
-
- 蓝花 2013年11月 C/C++大版内专家分月排行榜第三
-
-
因为当i=n时就超过你传入的数组范围了啊！
-
等级
本版专家分：1805
-
所以对于这样的循环，一般都是用<号，很少用<=的……除非特别的需要！因为一不留神，你就认为第四个数是a[4]，其实是a[3]……
-
等级
本版专家分：383159勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
//带表头结点的单向链表
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
struct NODE {
int data;
struct NODE *next;
} H,*head,*p,*q,*s1,*s2,*s3,*s4,*s;
int i,j,k,n,t,m;
int main() {
srand(time(NULL));
//填写头节点数据
H.data=-1;
H.next=NULL;
head=&H;
//创建10个节点的单链表
p=head;
for (i=0;i<10;i++) {
q=(struct NODE *)malloc(sizeof(struct NODE));
if (NULL==q) return 1;
q->data=rand()%100;//填写0..99的随机值
q->next=NULL;
p->next=q;
p=q;
}
//输出整个单链表
s=head->next;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//将值为5的结点插入到单链表的第k个结点前
k=3;
n=0;
p=head;
while (1) {
if (NULL==p) {
break;
}
n++;
if (k==n) {
q=(struct NODE *)malloc(sizeof(struct NODE));
if (NULL==q) return 1;
q->data=5;
q->next=p->next;
p->next=q;
break;
}
p=p->next;
}
//输出整个单链表
s=head->next;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//删除第k个节点
k=5;
n=0;
p=head;
while (1) {
if (NULL==p) {
break;
}
n++;
if (k==n) {
q=p->next;
if (q) {
p->next=q->next;
free(q);
}
break;
}
p=p->next;
}
//输出整个单链表
s=head->next;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//从小到大排序
for (p=head;p!=NULL && p->next!=NULL;p=p->next) {
for (q=p->next;q!=NULL && q->next!=NULL;q=q->next) {
if (p->next->data > q->next->data) {
//交换data
// printf("swap %02d %02d\n",p->next->data,q->next->data);
// t=p->next->data;p->next->data=q->next->data;q->next->data=t;
//或者
//交换next
// printf("swap %02d %02d\n",p->next->data,q->next->data);
s1=p->next;
s2=p->next->next;
s3=q->next;
s4=q->next->next;
if (s2!=s3) {
p->next=s3;
s3->next=s2;
q->next=s1;
s1->next=s4;
} else {
p->next=s3;
s3->next=s1;
q=s3;
s1->next=s4;
}
//输出整个单链表
// s=head->next;
// while (1) {
// if (NULL==s) {
// printf("\n");
// break;
// }
// printf("%02d->",s->data);
// s=s->next;
// }
// getchar();
}
}
}
//输出整个单链表
s=head->next;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//将单链表中前 m 个结点和后 n 个结点进行互换,m+n为链表总长10
m=4;
n=6;
k=0;
p=head;
while (1) {
if (NULL==p) {
break;
}
k++;
if (m+1==k) {
q=p;
}
s=p;
p=p->next;
}
s1=head->next;
head->next=q->next;
s->next=s1;
q->next=NULL;
//输出整个单链表
s=head->next;
while (1) {
if (NULL==s) {
printf("\n");
break;
}
printf("%02d->",s->data);
s=s->next;
}
//释放所有节点
p=head->next;
while (1) {
if (NULL==p) {
break;
}
q=p->next;
free(p);
p=q;
}
return 0;
}
//18->94->58->17->27->20->43->57->75->78->
//18->94->05->58->17->27->20->43->57->75->78->
//18->94->05->58->27->20->43->57->75->78->
//05->18->20->27->43->57->58->75->78->94->
//43->57->58->75->78->94->05->18->20->27->
//
-
等级
本版专家分：383159勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
“多一少一”问题占程序员常犯错误的10%以上！
避免“多一少一”问题的方法之一是将比如<10甚至<5的数代入程序片断，搬手指头心算验证一下程序到底应该写为
x、x-1、x+1中的哪个？
<、<=、==、>、>=中的哪个？
- 动态库与位置无关代码
所以产生了动态库，在程序装载入内存时才真正把库函数代码链接进来确定它们的地址。并且在上面2的情况下，内存中也只存有一份函数代码（但动态库的数据可能有多份副本，当某一连接到动态库的进程要修改库的数
- 深入理解 Linux 位置无关代码 PIC
本文主要描述了Linux系统上关于位置无关代码PIC,位置无关可执行程序PIE及地址空间布局随机化ASLR三个主要特性的原理及联系。第一部分首先介绍了应用程序地址空间的基础知识作为铺垫;...
- 计算机科学基础知识（四）: 动态库和位置无关代码
随后，我们通过加-fPIC和不加这个编译选项分别编译出两个relocatable object file，看看编译器是如何生成位置无关代码的。最后，我们自己动手编写一个简单的动态库，并解析了一些symbol Visibility、动态符号表等
- 共享库中的位置无关代码（PIC）
原作者：Eli Bendersky ... 在之前的文章里我已经描述过在将共享库载入程序地址空间时需要特殊的处理。简而言之，在链接器创建共享库时，它不能预先知道这个库将在哪里...这给在库里访问数据与代码带来了麻烦，应该使...
- gcc编译生成可执行文件的过程中发生了什么
一直好奇程序的编译过程到底做了哪些工作，后来学会在Ubuntu上使用gcc编译程序，知道了生成可执行文件需要分为预编译、编译、汇编和链接4个步骤，逐渐了解了其中的细节，但是过一段时间之后总是记不太清楚了，所以...
- 用gcc编译实现对Linux系统cpu占用
目标：使用gcc编译代码使得占用系统的cpu. 1.确定是否安装gcc编译 2.vi att.c 文件代码如下： a的数值可自己调控,for循环(;;)代表死循环,在for中运行竟可能复杂的代码,让机器一直循环运算,占用cpu 3.执行...
- GCC 编译及编译选项
俗话说：'工欲善其事，必先利其器'，一直在工作中使用GNU C编译器(以下简称GCC)，这里对GCC的一些警告选项细致的分析，并列举几个简单的例子[注1]供分析参考。 1、-Wall集合警告选项我们平时可能大多数情况只使用-...
- 用GCC编译链接程序--编译链接器GCC常用功能
用GCC编译链接程序--编译链接器GCC常用功能（菜鸟级）一，GCC编译器简介 GCC是Linux平台下常用的编译链接器。编译链接的过程分为：源代码-->预处理文件（.i）-->编译后的汇编代码(.s)-->汇编后的二进制文件(.o)-->...
- GCC编译选项参数介绍
gcc和g++分别是gnu的c和c++编译器，下面是整理的常用编译选项参数：#(1). -x: 设定文件所使用的语言，使文件后缀名无效，如下，执行完后生成test.o gcc -c -x c++ test.jpg #(2). -c: 只编译生成目标文件即*.o,只...
- gcc编译标志-fPIC
-fPIC 作用于编译阶段，告诉编译器产生与位置无关代码(Position-Independent Code)， 则产生的代码中，没有绝对地址，全部使用相对地址，故而代码可以被加载器加载到内存的任意 位置，都可以正确的执行。这...
- GCC简单编译流程
gcc编译流程 gcc将hello.c源文件编译成可执行的binary文件需要经过hello.i、hello.s、hello.o、hello四个步骤，如图所示: 1.预处理：展开头文件和宏定义等。 gcc -E hello.c -o hello.i 2.编译：将预处理得到的源...
- 在win10（win7）下使用cmd指令进行GCC编译
我们在做嵌入式软件开发的时候，往往都是在IDE里面编写好代码，然后编译并烧录到芯片里面运行后得到代码的验证。 这种方法是可行也是表现最直接的，但有时候，在没有硬件平台的环境下，如果仅仅只是针对软件逻辑功能...
- gcc 编译 汇编 链接
要想研究使用 gcc, gcc-multilib 这个包是一定要安装的, 它允许通过 -m32 和 -m64 选项来选择生成 32 位或者 64 的 ELF 文件. 我们知道程序的默认起点是 _start, 该函数做了一些未知/初始化的工作, 然后调用 main ...
- gcc编译参数-fPIC的一些问题
-fPIC 作用于编译阶段，告诉编译器产生与位置无关代码(Position-Independent Code)，则产生的代码中，没有绝对地址，全部使用相对地址，故而代码可以被加载器加载到内存的任意位置，都可以正确的执行。这正是共享库...
- gcc 编译多个源文件
序Linux 内核和许多其他自由软件以及开放源码应用程序都是用 C 语言编写并使用 GCC 编译的。编译C++程序编译、链接命令-c 只编译不里链接-o链接例：g++ file1 -c -o file1.og++ file2 -c -o file2.og++ file1.o file...
- 《深入分析GCC 》——3.3 GCC源代码编译
3.3 GCC源代码编译在获得了GCC的源代码后，为了生成目标机器上的编译器程序，需要对源代码进行编译，一般步骤包括：（1）使用conf?igure脚本完成编译配置，生成Makef?ile文件。（2）使用make工...
- gcc 如何编译so 和 objdump 反汇编
1、打开cygwin 终端 2、切换到源码所在目录 ...-fPIC 作用于编译阶段，告诉编译器产生与位置无关代码(Position-Independent Code)， 编译之后生成了 libtest.so 4．使用objdum
- Linux下gcc编译生成动态链接库*.so文件并调用它
Linux下gcc编译生成动态链接库*.so文件并调用它 动态库*.so在linux下用c和c++编程时经常会碰到，最近在网站找了几篇文章介绍动态库的编译和链接，总算搞懂了这个之前一直不太了解得东东，这里做个笔记，也为...
- GCC编译选项参数
GCC 编译选项参数 1 常用选项 2 预处理器选项 -includefile 在处理常规输入文件之前,首先处理文件file,其结果是,文件file的内容先得到编译.命令行上任何-D'和-U’选项永远在-includefile'之前处理,无论他们在命令行...
- GCC常用编译选项
包含目标文件所依赖的所有源代码你可以用gcc -M hello.c 来测试一下，很简单。 -pipe:管道,它可以用来同时连接两个程序,其中一个程序的输出将直接作为另一个程序的输入,这样就可以避免使用临时文件,
- gcc 编译优化标志说明
gcc 编译优化标志说明 ... 在编译过程中我们经常会使用gcc及其相关的编译参数来编译源文件。编译Nginx编译debug版本使用的gcc 参数如下： -pipe -O -W -Wall -Wpointer-arith -Wno-unused-paramete...
- gcc编译程序过程
gcc 常用选项gcc 示例：gcc -E hello.c -o hello.i(预处理)gcc -S hello.i -o hello.s(编译)gcc -c hello.s -o hello.o(汇编)gcc hello.o -o hello(链接)gcc hello.c -o hello(直接编译链接成可执行目标文件)gcc -c ...
- ARM-LINUX-GCC 编译选项介绍
我们需要编译出运行在ARM平台上的代码，所使用的交叉编译器为arm-linux-gcc。下面将arm-linux-gcc编译工具的一些常用命令参数介绍给大家。在此之前首先介绍下编译器的工作过程，在使用GCC编译程序时，编译过程分为四...
- 【ARM裸机】 - GCC编译流程&Makefile&动静态库
一、编译流程及GCC选项 1.1、编译流程包括： ...1.2、gcc编译选项： gcc [选项] 文件名 gcc常用选项： -v：查看gcc编译器的版本，显示gcc执行时的详细过程 -o <file> Place the output int...
- gcc编译C++程序
下面是一个保存在文件 helloworld.cpp 中一个简单的 C++ 程序的代码： /* helloworld.cpp */ #include int main(int argc,char *argv[]) { std::cout , world" ; return(0); }程序使用定义在头文件
- 编译链接之----地址无关代码(PIC)总结
动态链接的进程空间分布：动态链接库的最终装载地址在编译的时候并不能确定，而是在装载时，装载器根据当前进程地址空间的空闲情况，动态的分配一块足够大小的地址空间给动态链接库。 这样对地址的引用就可以采用...
- gcc编译参数-fPIC
-fPIC作用于编译阶段，告诉编译器产生与位置无关代码(Position-Independent Code)， 则产生的代码中，没有绝对地址，全部使用相对地址，故而代码可以被加载器加载到内存的任意 位置，都可以正确的执行。这正是...
- GCC和Makefile编译过程
gcc的使用方法 gcc [选项] 文件名 一个c/c++文件要经过预处理、编译、汇编和链接才能变成可...预处理是将包含(include)的文件插入原文件中、将宏定义展开、根据条件编译命令选择要使用的代码，最后将这些东西输出到...
- Linux基础——gcc 编译、静态库与动态库（共享库）
gcc 编译器 1、gcc 工作流程 2、gcc常用参数 参数 用途 -v 查看版本 -o 产生目标文件 -I+目录 指定头文件目录 -D 编译时定义宏 -00/-01/-03 没有优化/缺省值/优化级别最高 -Wall 提示更多警告...
- linux使用gcc编译c语言共享库步骤
http://www.jb51.net/article/46005.htm这篇文章主要介绍了在linux中使用gcc编译c语言共享库的步骤，大家参考使用吧对任何程序员来说库都是必不可少的。所谓的库是指已经编译好的供你使用的代码。它们常常提供一些...