鍊錶的基本操作實現

2021-06-18 08:33:27 字數 956 閱讀 9142

任務描述 :前幾個的實現是線性表的基本操作 現在實現的是鍊錶基本操作的實現。基本上是建立新結點 結點的長度 刪除結點 插入結點 合併結點 顯示結點的功能。

#includeusing namespace std;

typedef int status;

//儲存結構的型別定義 返回函式的狀態結果**

typedef int elemtype;

//資料元素/結點的表示 這個是使用者自定義的資料型別 用於結點

typedef struct lnode*linklist;//*linklist用於定義頭指標

void creatlist(linklist &l,int n)

}int listlength(linklist &l)

return j;

}void uniform(linklist &la,linklist &lb,linklist &lc)

else

} pc->next =pa?pa:pb;

}void listdelete(linklist &l,int i)

p->next = p->next->next;

}void listinsert(linklist &l,int i,elemtype e)

//此時的p已經定好要插入的位置了

鍊錶基本操作的實現

include include define len sizeof struct student 資料定義 定義乙個學生資訊的結構體,包括學號,姓名和結構體型別的指標 struct student typedef struct student stunode int n 0 全域性變數,記錄鍊錶的長...

鍊錶基本操作的實現

include include define len sizeof struct student 資料定義 定義乙個學生資訊的結構體,包括學號,姓名和結構體型別的指標 struct student typedef struct student stunode int n 0 全域性變數,記錄鍊錶的長...

鍊錶基本操作的實現

include include include define len sizeof struct student typedef struct studentstu 定義節點 int n 0 全域性變數,用來記錄鍊錶的長度 int item 定義選單選項 int number 要刪除學生的學號 st...