数学跨考计算机，跪求编程牛人帮我讲下怎么创建链表

fengxiang1989

RTRTRT  希望哪位好心人能帮我讲些链表的创建以及几个操作的代码是什么意思  在网上搜了一些看了但是那些很细节的看不明白，求指点，谢谢了

残箫断笛

多看看在严蔚敏 《数据结构》
这是我以前写的链表初始化程序，凑合看看：
#include <stdio.h>
#include <malloc.h>
#define list_init_size 100
#define listincrement
typedef struct{
int *elem;           // 定义数据类型 int型
int length;          // 定义链表长度
int listsize;         
}sqlist;

sqlist initlist_sq(sqlist l)                                   // 定义初始化函数
{l.elem=(int*)malloc(list_init_size*sizeof(int));             // 初始化
if(!l.elem) printf("overflow");                        
l.length=0;
l.listsize=list_init_size;
printf("ok");
}

int main()
{int i;
sqlist l;
initlist_sq(l);                 // 调用初始化函数
scanf("%d",&i);
}

rangang2007

有些学校复试的时候肯定会考编程的
就连我去复试的那个二本也考了
而且要求的非常严格（具体导师具体要求，但是我学院面试的那个组，都测试了，导师面试的时候，也大致的了解过）
你要好好补补
把严蔚敏那本书的代码好好打几遍就好了
（我也是数学系考过去的）

whtfighting

说实话，如果你跨考的话，难度比较大，作为一个211考上计算机的研友，我真诚的希望你先看一看谭浩强的那本c语言，可能很多东西你就会明白了

taojianhkqq

链表是由很多个节点构成的，这个节点在C语言里面就是一个struct结构，要创建链表，就要先为节点在内存中开辟一块地方，也就是malloc函数。

scold

不需要的，会写伪代码就行
另外严的ds书不太好
过于纠结语言细节
最好找本自己容易看懂的ds书学习

Prof.Wang

链表分为静态和动态，支持指针的编译平台用动态，不支持的用静态。
链表本身没什么难的，着重注意下插入节点，和删除节点的逻辑，以及顺序，是前插还是后插。。。
如果如果感到无从入手，主要是因为你对于指针操作和申请动态内存空间的相关知识有所欠缺，还是强烈建议看看谭浩强的C语言的指针和链表的章节。貌似一般数学专业都开了C语言的，没有任何语言基础的话，直接的看数据结构确实有点恼火。

Prof.Wang

呵呵，链表这些只是基础知识而已，完全不是高难的技术。。。计算机到后面数学才是核心竞争力，你们数学专业很有优势。关键是分析能力，和抽象问题为数学模型的能力。。
考上了，我准备自学下本科数学专业的《数学分析》《数值分析》...以后优化我的3D引擎还很需要呐....

ontheway_john

C，数据结构，算法设计
三者的关系很紧密，对于跨专业考研的人来说根据考研的需要(大纲)，有针对性地学习。

有空可以学习下C语言，对于一个从零开始学起的人来说，指针那部分内容有点难懂。
需要多花点时间，祝你好运。

showwiki

看 严蔚敏老师的讲课视频吧，