#include
#include
#include
#define n sizeof(struct node)
using namespace std;
struct node
;void jianli(node * &head,int &n)//建立鍊錶;
p2->next=null;
}void charu(node *&head,int &n)//插入操作;
else//鍊錶不為空;
else//在表中插入(包括表尾);
else
break;
}p2->next=p;
p->next=p1;
}n=n+1;}}
void shanchu(node *&head,int &n)//刪除操作;
}p2=head;//要刪出的結點點不是頭結點;
p1=head->next;
while(p1!=null)
else
}if(n==0)//表中的資料被刪光;
cout<<"表中已經沒有資料!";}}
void shuchu(node *&head)
coutnode *head;
jianli(head,n);
shuchu(head);
cout<<"請輸入需要插入的資料:";
charu(head,n);
shuchu(head);
cout<<"請輸入需要刪除的資料:";
shanchu(head,n);
shuchu(head);
return 0;
}
鍊錶的建立,插入,刪除,輸出基本操作
include include struct student 定義乙個學生結點,結點包括值域和指標域 typedef struct student list list createlist list insertnode list h,list s list deletenode list h,lo...
鍊錶基本操作(建立,插入,查詢,刪除) C語言
工具 xcode main.c node include include typedef struct studentstu pragma mark 鍊錶的建立 if0 頭插入法建表 stu creat linklist int n else return head else 尾插入建表 stu c...
一 鍊錶 插入刪除基本操作
鍊錶 一種用於儲存資料集合的資料結構 鍊錶的屬性 1.相鄰元素之間通過指標連線 2.最後乙個元素的後繼元素為null 3.鍊錶的空間可以按需分配 直到系統記憶體耗盡 4.沒有記憶體空間的浪費 但是鍊錶當中的指標需要一些額外的記憶體花銷 鍊錶和陣列的區別 1 陣列儲存在一塊連續的記憶體空間中,而鍊錶的...