linux中的鏈表

A. linux c 對鏈表進行操作需要哪些頭文件

linux和windows平台下，能夠對應的頭文件就是符合C11標準的頭文件。其他的頭文件不僅和平台有關系，還和平台下的編譯環境有關，很難畫上等號的。C語言符合標準的頭文件.
#include <assert.h> //設定插入點
#include <ctype.h> //字元處理
#include <errno.h> //定義錯誤碼
#include <float.h> //浮點數處理
#include <fstream.h> //文件輸入／輸出
#include <iomanip.h> //參數化輸入／輸出
#include <iostream.h> //數據流輸入／輸出
#include <limits.h> //定義各種數據類型最值常量
#include <locale.h> //定義本地化函數
#include <math.h> //定義數學函數
#include <stdio.h> //定義輸入／輸出函數
#include <stdlib.h> //定義雜項函數及內存分配函數
#include <string.h> //字元串處理
#include <strstrea.h> //基於數組的輸入／輸出
#include <time.h> //定義關於時間的函數
#include <wchar.h> //寬字元處理及輸入／輸出
#include <wctype.h> //寬字元分類
linux常用頭文件如下：
POSIX標準定義的頭文件
<dirent.h> 目錄項
<fcntl.h> 文件控制
<fnmatch.h> 文件名匹配類型
<glob.h> 路徑名模式匹配類型
<grp.h> 組文件
<netdb.h> 網路資料庫操作
<pwd.h> 口令文件
<regex.h> 正則表達式
<tar.h> TAR歸檔值
<termios.h> 終端I/O
<unistd.h> 符號常量
<utime.h> 文件時間
<wordexp.h> 字元擴展類型
-------------------------
<arpa/inet.h> INTERNET定義
<net/if.h> 套接字本地介面
<netinet/in.h> INTERNET地址族
<netinet/tcp.h> 傳輸控制協議定義
-------------------------
<sys/mman.h> 內存管理聲明
<sys/select.h> Select函數
<sys/socket.h> 套接字借口
<sys/stat.h> 文件狀態
<sys/times.h> 進程時間
<sys/types.h> 基本系統數據類型
<sys/un.h> UNIX域套接字定義
<sys/utsname.h> 系統名
<sys/wait.h> 進程式控制制
------------------------------
POSIX定義的XSI擴展頭文件

B. Linux多線程同步之消息隊列有何特點

消息隊列是消息的鏈表，存放在內核中並有消息隊列標示符標示。
msgget用於創建一個新隊列或打開一個現存的隊列。msgsnd將新消息加入到消息隊列中；每個
消息包括一個long型的type；和消息緩存；msgrcv用於從隊列中取出消息；取消息很智能，不一定先進先出
①msgget，創建一個新隊列或打開一個現有隊列
#include
int msgget ( key_t key, int flag )；
//成功返回消息隊列ID；錯誤返回-1
②msgsnd: 發送消息
#include
int msgsnd( int msgid, const void* ptr, size_t nbytes, int flag )
//成功返回0，錯誤返回-1
a:
flag可以指定為IPC_NOWAIT;
若消息隊列已滿，則msgsnd立即出錯返回EABAIN；
若沒指定IPC_NOWAIT； msgsnd會阻塞，直到消息隊列有空間為止
③msgrcv: 讀取消息：
ssize_t msgrcv( int msgid, void* ptr, size_t nbytes, long type, int flag );
a. type == 0; 返回消息隊列中第一個消息，先進先出
b. type > 0
返回消息隊列中類型為tpye的第一個消息
c. type < 0
返回消息隊列中類型 <=
|type| 的數據；若這種消息有若干個，則取類型值最小的消息
消息隊列創建步驟：
#define
MSG_FILE "."
struct msgtype {
long mtype;
char buffer[BUFFER+1];
};
if((key=ftok(MSG_FILE,'a'))==-1)
{
fprintf(stderr,"Creat Key Error:%s\n", strerror(errno));
exit
(1);
}
if((msgid=msgget(key, IPC_CREAT | 0666/*PERM*/))==-1)
{
fprintf(stderr,"Creat Message
Error:%s\n", strerror(errno));
exit
(1);
}

C. 關於linux內核中的鏈表操作list_add_tail是添加到前面還是後面啊

為什麼一定要別人說的才是權威呢？
你可以再LKM編程中自己驗證一下，構造幾個包含struct list_head的結構體元素，初始化一個頭，然後依次調用list_add_tail入鏈表，然後在list_for_each_entry列印出來看，你就可以知道它到底是怎麼插的了！
多動手，你查遍所有資料還不如3分鍾的幾行代碼

D. 編寫程序,建立一個帶有節點的單向鏈表，輸入字元串，並按從小到大順序組織到鏈表中

int main()

{

Link head; //鏈表(不帶頭節點)

int n;

printf("輸入鏈表的長度n: ");

scanf("%d",&n);

printf("連續輸入%d個數據(以空格隔開): ",n);

head=CreateLink(n);

printf(" 原本鏈表的節點是: ");

DispLink(head);

LinkSort(head);

printf(" 從大到小排序之後: ");

DispLink(head);

printf(" ");

return 0;

}

鏈表的具體存儲表示為：

① 用一組任意的存儲單元來存放線性表的結點（這組存儲單元既可以是連續的，也可以是不連續的）

② 鏈表中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關系，在存儲每個結點值的同時，還必須存儲指示其後繼結點的地址（或位置）信息（稱為指針（pointer）或鏈(link)）

鏈式存儲是最常用的存儲方式之一，它不僅可用來表示線性表，而且可用來表示各種非線性的數據結構。

以上內容參考：網路-單鏈表