前言
链式存储的优点:
新增和删除操作效率高,内空间利用率高!
链式存储的缺点:
查询效率低,因为用空间换时间!
- 结点的新增(插入)
结点的插入方法有三种类型:
头插法:在head结点之后新增(插入)一个结点;
尾插法:在尾结点之前新增(插入)一个结点;
中间插入:在指定位置之后新增(插入)一个结点;
我这次写的为中间插入的操作,如下:
在第几个结点之前添加一个结点,给该结点的data赋值99!#include<iostream> using namespace std; struct Node { int data; Node *next; }; Node *head, *p, *r; int x,y; void insert(Node *h,int u, int v){ //将v值的结点插入到u结点之前 Node *d, *e; int w; d = h; w = 0;//?? while ((d != NULL)&&(w < u-1)) { /* 找到u节点的前一结点 */ d = d-