#include
#include
//#include
typedef struct list
sqlist;
//動態鍊錶的生成 用單迴圈鍊錶
void initlist(sqlist * list); //初始化鍊錶
void showlist(sqlist list); //顯示鍊錶
void insertlist(sqlist * list );//插入乙個數值鍊錶
void deletelist(sqlist * list ); //刪除第position元素
bool isempty(sqlist * list); //判斷是否為空
void findposition(sqlist list );//查詢b在鍊錶中的位置
void showmenu();
int main()
}return 0;
}void showmenu()
void initlist(sqlist * head)
else
//頭結點的data用來訪問個數
}printf("您輸入的鍊錶長度是%d",head->data);
}void showlist(sqlist list) //鍊錶必須有個頭節點,還應該建立乙個指標,使其一次一次後移,輸出資料
}void insertlist(sqlist * list )//插入乙個數值鍊錶
else
ppt->pnext = pp->pnext;
pp->pnext = &pt;
}*/sqlist * pt = (sqlist *) malloc (sizeof(sqlist));
pt->data = b1;
sqlist * pp = list;
if(position1 ==1)
else
pt->pnext = pp->pnext;
pp->pnext = pt;
}(list->data)++;
}void deletelist(sqlist * list )
else
p->pnext = p->pnext->pnext;
}(list->data)--;
}bool isempty(sqlist *list) //判斷是否為空
else
}void findposition(sqlist list )//查詢b在鍊錶中的位置
else
}
學習資料結構的第三天
順序棧特點是有棧頂指標top和棧頂指標base 棧為空時top base top base的值表示棧中當前元素個數,為零時表示為空棧 top一直在棧頂元素的上乙個位置 include include 順序棧 define maxsize 100 typedef int selemtype typed...
第三天 資料結構
今天學了鍊錶,棧,佇列,堆。我自認為會了一點。鍊錶 和陣列不太一樣。它的資料是不一定連續的。遍歷元素 for i first 10 i 0 i next i cout 插入元素 next px next pa next pa px 刪除元素 next pa next px next px 0 棧是像...
第三天學習資料結構,順序棧
include include 練習今天學習的棧 操作 順序棧 棧的top指向 最上面的元素的 上面位置,意味top 一直都是空的 define maxsize 100 typedef int iint typedef struct stack void initstack stack 初始化棧 v...