Ⅰ C語言 數據結構
第一處：s->next=q->next;改為
s->next = p;
因前一句為q->next=s;
連起來相當於s->next = s;
這樣的鏈表是有一個環的，插入後再遍歷會導致死循環。
或者可以這樣把兩句倒過來寫：
s->next=q->next;
q->next=s;
兩種選一個。
第二處：
free(p);
插入一個節點無需free任何東西，因原有所有節點都需要保留。
Ⅱ 數據結構（c語言）
1．數據結構是一門研究非數值計算的程序設計問題中計算機的 A 以及它們之間的 _ B 和運算等的學科。
① A. 數據元素 B. 計算方法 C. 邏輯存儲 D. 數據映象
② A. 結構 B. 關系 C. 運算 D. 演算法
2．數據結構被形式地定義為(K,R),其中K是 B 的有限集，R是K上的 A 有限集。
① A. 演算法 B. 數據元素 C. 數據操作 D. 邏輯結構
② A. 操作 B. 映象 C. 存儲 D. 關系
3．在數據結構中，從邏輯上可以把數據結構分成____C____。
A. 動態結構和靜態結構 B. 緊湊結構和非緊湊結構
C. 線性結構和非線性結構 D. 內部結構和外部結構
4．演算法分析的目的是 C ，演算法分析的兩個主要方面是 A 。
① A. 找出數據結構的合理性 B. 研究演算法中的輸入和輸出的關系
C. 分析演算法的效率以求改進 D. 分析演算法的易懂性和文檔性
② A. 空間復雜度和時間復雜度 B. 正確性和簡單性
C. 可讀性和文檔性 D. 數據復雜性和程序復雜性
5．計算機演算法指的是 C ，它必須具備輸入、輸出和 C 等5個特性。
① A. 計算方法 B. 排序方法
C. 解決問題的有限運算序列 D. 調度方法
② A. 可執行性、可移植性和可擴充性
B. 可行性、確定性和有窮性
C. 確定性、有窮性和穩定性
D. 易讀性、穩定性和安全性
三、填空題
1．下面程序段的時間復雜度是___O(n*m)____。
For (i=0;i<n;i++)
For (j=0;j<m;j++)
A[i][j]=0;
2．下面程序段的時間復雜度是___O(n^(1/2))____。
i=s=0
While(s<n)
{
i++; /* i=i+1 */
s+=i; /* s=s+i */
}
3．下面程序段的時間復雜度是___O(n^2)____。
s=0;
for (i=0;i<n;i++)
for (j=0;j<n;j++)
s+=B[i][j];
sum=s;
4．下面程序段的時間復雜度是__O（log3 N）（註：對N取3的對數）_____。
i=1;
While (i<=n)
i=i*3;
Ⅲ C語言有沒有什麼庫已經實現常用數據結構的
數據結構？這個每個人用到的基本都不一樣，據我所知，是沒有的
Ⅳ C語言中所謂的數據結構是什麼啊
C語言是一種編程的語言，編程的語言有很多種。
而數據結構則是講的是關於一些數據的理論知識。
可以說不管什麼編程語言都能用到數據結構的知識，數據結構是程序設計基礎又核心的知識。
可以將c語言想像為一種語言，那麼數據結構就是一種說話的技巧，如何讓你說話更簡潔，有邏輯，容易讓人聽懂，這表達技巧不管你用中文或者ENGLISH都可以用上。
當然，如果你想成為一個優秀的程序設計人員，數據結構是必須掌握好的
Ⅳ 數據結構（C語言）
#define maxsize 100 //鏈表最大長度
typedef struct{
ElemType data；
int cur；
}component,SLinkeList[maxsize]
這中描述方法便於在不設「指針」類型的高級程序設計語言中使用鏈表結構。在如上的描述的鏈表中，數組的一個分量表示一個結點，同時用游標（指示器cur）代替指針指示結點在數組中的相對位置。數組第零分量可以看成頭結點，其指針域指示鏈表的第一個結點。這種存儲結構仍需要預先分配一個較大的空間，但在作線性表的插入和刪除操作時不需要移動元素，僅需修改指針，故仍具有鏈式存儲結構的主要特點。
void InitSpace_SL(SLinkeList &space)
//InitSpace_SL( )為創建鏈表函數
{
//將一維數組space中的各分量鏈成一個備用鏈表，space[0].cur為頭指針
//"0"表示空指針
for(i=0；i<maxsize-1；++i)
space[i].cur=i+1；
space[maxsize-1].cur=0；
}
Ⅵ c語言有哪些結構
要深入了解的話看看，C程序設計語言（第2版·新版）,即大名鼎鼎的 The C Programming Language，網上下電子版就可以了。
Ⅶ C語言的數據結構是什麼
數據結構，data
strucure
是具有特定關系的數據元素的集合。它包含兩方面的信息：D+S
D
即數據元素的集合，也就是數據對象；S
數據元素間的關系，而這種關系指的是數據元素之間本身的關系
也叫做邏輯結構！而這種邏輯結構需要通過一種高級語言
比如c語言才能使得將這種邏輯結構在計算機中表現出來
也就是通過高級語言存儲結構。
Ⅷ c語言的數據結構
你真有意思，什麼叫C語言的數據結構？數據結構是所有語言所共有的好吧！就像你說話想表達一個意思一樣，你可以用漢語說，也可以用日語說，還可以用英語說。
簡單的說，數據結構分兩個部分：
存儲表示和抽象表示。存儲表示就是元素在內存中的真實物理表示。抽象表示就是忽略元素的存儲表示，只研究它的抽象屬性。比如說表，抽象意義上，就是表；存儲上來說，分成順序表，也就是數組，和鏈表。
Ⅸ C語言中基本的數據結構類型有那些
在剛學C語言的時候，int float double char 這幾個是比較常用的類型，另外可能自己定義結構體來擴充類型
Ⅹ c語言中數據結構
第一 分號 肯定是不能有的
第二 Bitreptr是一個自定義變數，，作用類似於int 就是一種變數類型
第三 報錯是因為 1. 沒有main函數，2.Bitreptr沒有定義