#include#includetypedef int elemtype;
typedef struct node node;
typedef node* ptrtonode;
typedef ptrtonode list;
typedef ptrtonode position;
//判斷是否是空鍊錶
int isempty(list l)
//判斷是否是末尾
int islast(position p, list l)
//尋找
position find(elemtype x, list l)
return p;
}position findprevious(elemtype x, list l)
return p;
}void delete(elemtype x, list l)
}//根據位置來插入元素
void insert(elemtype x, list l, position p)
tmpcell->data = x;
tmpcell->next = p->next;
p->next = tmpcell;
}//輸出鍊錶
void printlist(list l)
printf("\n");
}//建立鍊錶
list createdlist()
else
else
p2 = p1;
p1 = (struct node*)malloc(sizeof(struct node));
printf("請輸入資料：");
scanf_s("%d", &(p1->data));
} p2->next = null;
free(p1);
p1 = null;
return head; }}
//刪除鍊錶
void deletelist(list l)
}//生成空鍊錶
list makeempty(list l)
//返回頭結點
position header(list l)
//返回第乙個資料節點的位置
position first(list l)
//獲得位置p後繼節點位置
position advance(position p)
//返回p位置的資料
elemtype retrieve(position p)
函式的宣告和定義
函式的宣告格式 返回值型別 函式名 形參表 函式的定義格式 返回值型別 函式名 形參表 函式可以不用宣告，直接定義，其實是吧定義與宣告放在一起 函式的宣告是告訴編譯器，我有這樣乙個函式，如果在其他地方呼叫時，編譯器就會在整個文尋找函式 函式宣告後，在編譯時，即使函式未被定義，只要函式沒被呼叫，也可以...
函式的宣告和定義
c語言中乙個完整的函式由函式首部和函式體構成，而且定義函式時兩者都是必不可少的。函式宣告表示有這麼個函式了,函式定義就是具體實現了。舉個例子 函式宣告 int fun int a,int b 函式定義 int fun int a,int b 函式宣告就像是函式定義的頭部,比較簡略,函式是用來呼叫的,...
單鏈表的定義
總結用鏈式儲存實現了線性結構，乙個結點儲存乙個資料元素，各個結點的先後關係用乙個指標表示 沒有使用typedef時 struct lnode struct lnode p struct lnode malloc sizeof struct lnode 增加乙個新結點，在記憶體中申請一片空間，並用指標...