第四周專案三 1 單鏈表的應用

問題及**

mian.cpp

/*

*all right reserved.
*檔名：main.cpp list.h list.cpp
*完成日期：2023年9月27日
*版本號：v1.0
**問題描述:逆置單鏈表
*輸入描述：單鏈表
*程式輸出：初始單鏈表，逆置單鏈表
*/#include #include #include "linklist.h"
void reverse(linklist *&l)
}int main()
;    createlistr(l,a,8);
printf("l:");
displist(l);
reverse(l);
printf("逆置後l： ");
displist(l);
destroylist(l);
return 0;
}

#include #include #include "linklist.h"

void createlistf(linklist *&l,elemtype a,int n)//頭插法建立單鏈表
}void createlistr(linklist *&l,elemtype a,int n)//尾插法建立單鏈表
r->next=null;           //終端結點next域置為null
}void initlist(linklist *&l)
void destroylist(linklist *&l)
free(p);    //此時q為null,p指向尾結點,釋放它
}bool listempty(linklist *l)
int listlength(linklist *l)
return(i);
}void displist(linklist *l)
printf("\n");
}bool getelem(linklist *l,int i,elemtype &e)
if (p==null)            //不存在第i個資料結點
return false;
else                    //存在第i個資料結點
}int locateelem(linklist *l,elemtype e)
if (p==null)
return(0);
else
return(n);
}bool listinsert(linklist *&l,int i,elemtype e)
if (p==null)    //未找到位序為i-1的結點
return false;
else            //找到位序為i-1的結點*p
}bool listdelete(linklist *&l,int i,elemtype &e)
if (p==null)                //未找到位序為i-1的結點
return false;
else                        //找到位序為i-1的結點*p
}

#ifndef linklist_h_included

#define linklist_h_included
typedef int elemtype;
typedef struct lnode        //定義單鏈表結點型別
linklist;
void createlistf(linklist *&l,elemtype a,int n);//頭插法建立單鏈表
void createlistr(linklist *&l,elemtype a,int n);//尾插法建立單鏈表
void initlist(linklist *&l);  //初始化線性表
void destroylist(linklist *&l);  //銷毀線性表
bool listempty(linklist *l);  //判斷線性表是否為空
int listlength(linklist *l);  //求線性表長度
void displist(linklist *l);  //輸出線性表
bool getelem(linklist *l,int i,elemtype &e);  //求線性表某個資料元素值
int locateelem(linklist *l,elemtype e);  //按元素值查詢
bool listinsert(linklist *&l,int i,elemtype e);  //插入資料元素
bool listdelete(linklist *&l,int i,elemtype &e);  //刪除資料元素
#endif // linklist_h_included

知識點總結

將順序將鍊錶的每乙個節點插入到頭結點的後面。

學習心得

也可將鍊錶順序插入到尾節點後面。

第四周專案三 單鏈表應用（1）

檔名稱 test.cpp 完成日期 2015年10月 版本號 vc 6.0 問題描述 設計乙個演算法，將乙個帶頭結點的資料域依次為a1，a2，an n 3 的單鏈表的所有結點逆置，即第乙個結點的資料域變為an，最後乙個結點的資料域變為a1.實現這個演算法，完成測試。單鏈表演算法庫 include i...

第四周 專案三 單鏈表應用 1

檔名稱 a 作 者 張翠平 完成日期 2017 年 9 月 24 日 版 本 號 v1.0 問題描述 將乙個帶頭節點的單鏈表的所有結點逆置 輸入描述 無 程式輸出 結點逆置 問題及 linklist.h ifndef linklist h included define linklist h inc...

第四周專案三 單鏈表應用（1）

煙台大學計算機學院 檔名稱 main.cpp ti.cpp head.cpp 完成日期 2017年9月27日 問題描述 第四周專案三 單鏈表的應用 2 1 設計乙個演算法，將乙個帶頭結點的資料域依次為a1，a2，an n 3 的單鏈表的所 有結點逆置，即第乙個結點的資料域變為an，最後乙個結點的資料...