C語言 鍊錶的基本操作實現 原始碼

2021-07-26 06:33:58 字數 1693 閱讀 9663

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 ...