單鏈表的定義與基本操作-文庫吧
2025-06-15 19:06 本頁面
【正文】 int Status。//線性表的單鏈表的存儲結構typedef struct LNode{ ElemType data。 struct LNode *next。}LNode,*LinkList。//LinkList為結構體類型的指針，可以直接定義變量，比如LinkList p；//建表（頭插法）void CreatListF(LinkList amp。L,ElemType a[],int n){ //初始化線性表 L=(LinkList)malloc(sizeof(LNode))。//分配內存空間 Lnext=NULL。 //在表中插入元素 LinkList S。 int i。 //頭插法 for(i=0。in。i++) { S=(LinkList)malloc(sizeof(LNode))。//生成新結點 Sdata=a[i]。//數(shù)據(jù)域 Snext=Lnext。 Lnext=S。 }}//建表（尾插法）void CreatListR(LinkList amp。L,ElemType a[],int n){ L=(LinkList)malloc(sizeof(LNode))。 Lnext=NULL。 LinkList p。 p=L。 LinkList S。 int i。 //尾插法 for(i=0。in。i++) { S=(LinkList)malloc(sizeof(LNode))。 Sdata=a[i]。 pnext=S。 p=S。 } pnext=NULL。}//初始化線性表void InitList(LinkList amp。L){ L=(LinkList)malloc(sizeof(LNode))。 Lnext=NULL。}//獲得鏈表元素Status GetEl
環(huán)評公示相關推薦
鄂ICP備17016276號-1