c语言的问题,急急急设计算法,实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求:(1)从键盘输入n个整数,以0作为结束标记,产生不带表头的单链表,并输入结点值。(2)从键盘输入1个整数,在单链表中查找该结点的位置。若找到,则显示“找到了”;否则显示“找不到”。(3)从键盘输入2个整数,一...
动态链表指在程序执行过程中从无到有地建立起一个链表,即一个一个地开辟结点和输入各结点的数据,并建立起前后相连的关系。 二、单链表的建立与遍历 单链表中,每个结点只有一个指针,所有结点都是单线联系,除了末为结点指针为空外,每个结点的指针都指向下一个结点,一环一环形成一条线性链。 链表的创建过程: 接...
*Node **pNode 传入头结点空间地址 *int i 传入要插入的结点位置 */ void insert_data(Node **pNode,int i) Node *temp; Node *target; Node *p; int item; int j=1; printf("输入要插入的节点值:"); scanf("%d",&item); target=*pNode; for(;jnext,++j); //不断移动target位置,到要插入结...
Status LinkListInsert(LinkList *L, int i, ElemType e){ //【插入】 int j; int length; LinkList p, s; p = *L; j = 0; length = LinkListLength(p); if(length == MAXSIZE || i < 1 || i > length + 1) //单链表已满或当i不在范围内时 return ERROR; while(p && j < i-1...