單鏈表的插入和刪除

2022-10-15 05:00:05 字數 1102 閱讀 9350

實驗一單鏈表的插入和刪除(4個機時)

1.1實驗目的:

已知線性表中元素為「tankk︼you」,利用模組化程式設計思想,程式設計實現如下函式功能:

1)建立乙個帶頭結點的單鏈表,將線性表中元素依次放入(函式1);

輸出該單鏈表中各元素(函式4)。

2)刪除單鏈表中的第四個元素(函式2);

輸出執行刪除操作之後的單鏈表(函式4);

3)在單鏈表中的第二個元素前插入元素「h」(函式3);

輸出執行插入操作之後的單鏈表(函式4)。

1.2 流程圖

」1.3 實驗步驟及程式**

#include<>

#include<>

#include<>

struct zfsz定義指標型別

;#define len sizeof(struct zfsz)

#define n 10

char c[n]=; //字元陣列定義,儲存字元「tankk+you」

struct zfsz* creat函式一:建立鍊錶

else

p2=p1;

p1=(struct zfsz*)malloc(len);

p1->chardata=c[a];

}p2->next=null;

return(head);

}void print (zfsz*head函式二:建立列印程式,輸出鍊錶中的內容

printf("\n");

}void dell(zfsz*head函式三:刪除第四個元素

if(n==4)

dhead=dhead->next;

}free(dp1->next);

dp1->next=dp2;

}void charu(struct zfsz*head函式四:再第二個元素前插入字元『h』

cp2=chead->next;

}chead=(struct zfsz*)malloc(len);

scanf("%c",&chead->chardata);

cp1->next=chead;

chead->next=cp2;

}int main主函式

1.4 實驗結果

《插入文字和刪除文字》教學反思

本節課在上課的的一開始,我展示了一篇有錯誤的 讓我們盪起雙槳 的文件,之所以選擇這篇文件,主要原因是 在之前幾節word文字輸入的課程中就是使用的這篇文章,同時,讓我們盪起雙槳 這篇文章也是學生曾經學過並背誦過得語文課文,學生對這篇文章十分的熟悉,能夠從中發現細微的錯誤。很快學生就發現了文中的全部錯...

演算法與資料結構佇列的插入和刪除

演算法與資料結構結課報告 一 摘要 為充分利用向量空間,克服假溢位 現象的方法是 將向量空間想象為乙個首尾相接的圓環,並稱這種向量為迴圈向量。儲存在其中的佇列稱為迴圈佇列。佇列的操作特點是 先進先出 前者主要是頭指標 尾指標的使用,後者主要是理解迴圈佇列提出的原因及其特點。兩者都要掌握佇列空與滿的判...

Excel工作表的插入與刪除方法

excel 2007工作表的插入與刪除方法 2007 09 12 06 22作者 編輯整理出處 天極yesky軟體頻道責任編輯 still 預設情況下,microsoft office excel 在乙個工作簿中提供三個工作表 工作表 在 excel 中用於儲存和處理資料的主要文件。也稱為電子 工作...