鍊錶的基本操作實現

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

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