int score; //成績
char* name;//姓名
pnode * next;
}*pnode1;
2.2 建立鍊錶
bool listcreate() //建立鍊錶
phead->num = 0;
phead->score = 0;
phead->name = null;
return true;
}2.3 新增節點
bool listadd(pnode pnode) //新增節點
else
q->next = pnode;
pnode->next=null;
}return true;
}2.4 顯示全部節點資訊
bool listshowall() //顯示全部節點
pnode1 p = phead->next;
while(null != p)
return true;
}2.5 按學號顯示指定節點資訊
bool listshow(int num) //顯示指定學號的節點
pnode1 p = phead;
while(null != p )
p=p->next;
}printf("無此學號!\n");
return true;
}2.6 刪除指定學號的節點
bool listdel(int num) //刪除指定學號的節點
pnode1 p = phead;
pnode1 q = null;
while(null != p)
p = p->next;
}printf("無此學號!\n");
return true;
}2.7 修改指定學號的節點
bool listmodify(int num) //修改指定學號的節點
pnode1 p = phead;
while(null != p )
p=p->next;
}printf("無此學號!\n");
return true;
}2.8 排序
void listsort()
if(phead->next == null)
pnode1 pi = phead->next;
pnode1 pj = pi->next;
for(;pi != null;pi=pi->next)
} } }
2.9 刪除鍊錶
void listdestroy() //刪除鍊錶
if(null == phead->next)
pnode* p = phead->next;
while(null != p)
free(phead);
phead = null;
}3 總結
本次只是使用c語言 實現 鍊錶的幾個基本操作,所有功能模組都已測試通過,如有需要完整原始碼的,可與我聯絡。
鍊錶基本操作實現 c語言
include include typedef int elemtype typedef struct node linklist,linknode 鍊錶初始化 linklist initlinklist head next null printf 鍊錶初始化成功 n return head 頭插法...
C語言實現鍊錶基本操作
之前說過順序表的基本操作。顯然,順序表有乙個很大的缺點,就是做插入刪除操作的時候,往往要做很大量的元素移動的操作。這裡我們討論另外一種線性表的表示方法 鏈式儲存結構。由於它不需要邏輯上的相鄰的元素在物理位置上也相鄰,因此它沒有順序儲存結構所具有的弱點,但是同時也失去了順序表的可隨機訪問的有點。inc...
鍊錶的基本操作(C語言實現
鍊錶的基本操作 c語言實現 include include define ok 1 define error 0 typedef int elemtype typedef int status typedef struct lnodelnode,linklist status initlist l ...