數學跨考計算機，跪求編程牛人幫我講下怎么創建鏈表

fengxiang1989 · 發表于 2011-4-23 20:02

RTRTRT 希望哪位好心人能幫我講些鏈表的創建以及幾個操作的代碼是什么意思在網上搜了一些看了但是那些很細節的看不明白，求指點，謝謝了

殘簫斷笛 · 發表于 2011-4-23 23:03

多看看在嚴蔚敏《數據結構》
這是我以前寫的鏈表初始化程序，湊合看看：
#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 · 發表于 2011-4-24 08:50

有些學校復試的時候肯定會考編程的
就連我去復試的那個二本也考了
而且要求的非常嚴格（具體導師具體要求，但是我學院面試的那個組，都測試了，導師面試的時候，也大致的了解過）
你要好好補補
把嚴蔚敏那本書的代碼好好打幾遍就好了
（我也是數學系考過去的）

whtfighting · 發表于 2011-4-24 09:01

說實話，如果你跨考的話，難度比較大，作為一個211考上計算機的研友，我真誠的希望你先看一看譚浩強的那本c語言，可能很多東西你就會明白了

taojianhkqq · 發表于 2011-4-24 12:59

鏈表是由很多個節點構成的，這個節點在C語言里面就是一個struct結構，要創建鏈表，就要先為節點在內存中開辟一塊地方，也就是malloc函數。

scold · 發表于 2011-4-24 22:56

不需要的，會寫偽代碼就行
另外嚴的ds書不太好
過于糾結語言細節
最好找本自己容易看懂的ds書學習

Prof.Wang · 發表于 2011-4-25 14:02

鏈表分為靜態和動態，支持指針的編譯平臺用動態，不支持的用靜態。
鏈表本身沒什么難的，著重注意下插入節點，和刪除節點的邏輯，以及順序，是前插還是后插。。。
如果如果感到無從入手，主要是因為你對于指針操作和申請動態內存空間的相關知識有所欠缺，還是強烈建議看看譚浩強的C語言的指針和鏈表的章節。貌似一般數學專業都開了C語言的，沒有任何語言基礎的話，直接的看數據結構確實有點惱火。

Prof.Wang · 發表于 2011-4-25 14:05

呵呵，鏈表這些只是基礎知識而已，完全不是高難的技術。。。計算機到后面數學才是核心競爭力，你們數學專業很有優勢。關鍵是分析能力，和抽象問題為數學模型的能力。。
考上了，我準備自學下本科數學專業的《數學分析》《數值分析》...以后優化我的3D引擎還很需要吶....

ontheway_john · 發表于 2011-4-25 22:10

C，數據結構，算法設計
三者的關系很緊密，對于跨專業考研的人來說根據考研的需要(大綱)，有針對性地學習。

有空可以學習下C語言，對于一個從零開始學起的人來說，指針那部分內容有點難懂。
需要多花點時間，祝你好運。

showwiki · 發表于 2011-4-28 14:15

看嚴蔚敏老師的講課視頻吧，

		自動登錄	找回密碼
密碼			注冊

數學跨考計算機，跪求編程牛人幫我講下怎么創建鏈表

NEW最新資料推薦