c 結構體鍊錶形式

標頭檔案：

#ifndef liststu

#define liststu
#define n 20
#define null 0
#define type struct stu
#define len sizeof(struct stu)
#pragma warning(disable:4996)
struct stu;
type *creat(int n);
type *creatr(int n);
int search(type *head, int num);
type *delete1(type *head, int i);
type *insert1(type *head,int i, type *node);
void printstu(type *head);
void destory(type *head);
#endif

#include#include#include "liststu.h"

#pragma warning(disable:4996)
/***********************
函式名：creat()
形參： 整數 n
功能：結構體初始化
************************/
type *creat(int n)
p->next = null;
return(head);
}/***********************
函式名：creatr()
形參： 整數 n
功能：結構體初始化(頭插法)逆序
************************/
type *creatr(int n)
return(head);
}/***********************
函式名：printstu()
形參： 結構體頭結點 head
功能： 列印結構體鍊錶
* *********************** */
void printstu(type *head)
printf("\n");
}/***********************
函式名：search()
形參： 結構體頭結點 head, 學號 number
功能： 是否存在number,存在返回位置i ，不存在返回 0
* *********************** */
int search(type *head, int num)
if (p == null)
return 0;
else
return flag;
}/***********************
函式名：delete1()
形參： 結構體頭結點 head, 學號 number
功能： 刪除第i個節點
* *********************** */
type *delete1(type *head, int i)
if (pre == null)
return head;
else
}/***********************
函式名：insert1()
形參： 結構體頭結點 head,插入位置 i ,鍊錶節點 node
功能： 插入鍊錶節點
************************ */
type *insert1(type *head, int i, type *node)
//找不到i-1位置
if (p == null)
return head;
else
}/*************************
函式名：destory()
形參： 結構體頭結點 head,
功能： 釋放鍊錶占用的空間
* *********************** */
void destory(type *head)
free(pre);
}

#include#include#include "liststu.h"

#pragma warning(disable:4996) //用於scanf的使用
int main()

棧 鍊錶形式

實現下列操作。1 初始化空棧。2.鍵盤輸入字元，使得輸入的字元依次入棧 結束符號自定，例如回車鍵 值為10 或 每插入乙個元素，必須輸出當時的棧頂元素 呼叫getlinkstacktop函式 3 判斷鏈棧是否為空。輸出判斷結果。4 呼叫出棧函式，列印出棧元素的值 反覆此步驟，直至棧為空。5 判斷鏈棧...

鍊錶（三）鍊錶形式的荷蘭國旗

問題 給定乙個單向鍊錶的頭節點head，節點的值型別是整型，再給定乙個整數point。實現乙個調整鍊錶的函式，將鍊錶調整為左部分都是值小於pointt的節點，中間部分都是值等於pivot的節點，右部分都是值大於point的節點。除這個要求外，對調整後的節點順序沒有更多的要求。第一種解法 類似於荷蘭國...

資料結構 刪除陣列中的元素（c ）鍊錶形式

給定n個整數，將這些整數中與m相等的刪除 假定給出的整數序列為 1,3,3,0,3,5,6,8,3,10,22,1,3,5,11,20,100,3,9,3 應該將其放在乙個鍊錶中，鍊錶長度為20 要刪除的數是3，刪除以後，鍊錶中只剩14個元素 1 0 3 5 6 8 10 22 1 5 11 20 ...