第三天學習資料結構,把鍊錶完成

2021-07-23 21:29:34 字數 1288 閱讀 8534

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