编写一个算法,往单链表里数据为w0的结点前面插入一个值为w1的结点

如题所述

推荐答案 2015-09-28

表头node *L
p = L
q = p -> next
while  q != NULL
    if q -> value = w0
        break
    p = p->next
    q = p->next
if q = NULL
    没找到数据为w0的节点
else
    node * newNode = (node *)malloc(sizeof(node))
    newNode->value = w1
    newNode->next = q
    p->next = newNode

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/GqWpGYYN3pYWWp8v8vp.html

相似回答

单链表中在结点前插入一个结点的算法答：假设插入的值为int类型，为a;void Insert(LinkList P){ LinkList s;int a,tempt;s=(LinkList)malloc(sizeof(LNode));s->data=a;s->next=x->next;x->next=s;tempt=s->data;s->data=x->data;x->data=tempt;} 这个算法的思想是在x的节点后插入一个节点，然后将x节点的值和插入节点...

试写一算法在带头结点的单链表结构上实现线性表操作Length(L)。下面各...答：intListLength_L(LinkList &L){int i=0;//i存储链表长度，初始为0LinkList p=L;//p为链表的指针，初始为头指针，指向头结点if(p) p=p-next;//如果p指向的头结点不为空，p指向带数据的第一个结点while(p){//如果p非空，i长度加1，且指向下一个结点p=p->next;i++;} return i;//...

...在单链表的第i个结点之前插入一个新的结点、删除第i个结点?_百度...答：if(p==NULL||p->next==NULL){ printf("未找到第%d个节点\n",i-1);return 0;} r=p->next;p->next=r->next;free(r);return 1;} void printList(LinkList head){ printf("遍历输出链表为\n");while(head->next != NULL){ head = head->next;printf("%c ",head->data);} ...

编写一个带头结点的单链表中值为2的结点之前插入值为1的结点的算法答：//定义单链表结构类型 typedef struct linknode { int data;struct linknode *next;}LNode,*LinkList;//插入新节点:按升序插入 //x为插入值 int InsertOrder_LL(LinkList *phead,int x){ LinkList s;//s是新节点指针 LinkList p,pre;//p是准备插入节点指针,pre是p的前趋指针 //生成一...

从表头插入节点建立单链表的算法如何写答：何在指针q指向的结点后面插入结点。该过程的步骤如下：（1）先创建一个新结点，并用指针p指向该结点。（2）将q指向的结点的next域的值（即q的后继结点的指针）赋值给p指向结点的next域。（3）将p的值赋值给q的next域。通过以上3步就可以实现在链表中由指针q指向的结点后面插入p所指向的结点。可以...

设计一个算法 在一个单链表中值为Y的结点前面插入一个值为X的结点答：int data;struct LinkList *next;}int func(LinkList *head, int x, int y){ LinkList *p = head;LinkList *temp;if((temp = (LinkList *)malloc(sizeof(LinkList))) == NULL)return -1;temp->data = x;while(p != NULL){ if(p->next->data == y){ temp->next = p->...

在一个单链表中由指针p所指向的结点之前插入一个由指针s所指向的结点...答：head=NULL;//头结点赋空 p->next=h;//如果插入第一个位置，指针h赋值给P指针域 head=p; //头结点指向p } else {s=head;//头指针给S指针 for(i=1;i<n-1;i++)//n从2开始查找 s=s->next;//查找到位置n为s->next的前一个指针 p->next=s->next; //P指针域指向S指针域，即...

大家正在搜

数据结构单链表的删除算法 c语言删除链表中的指定节点循环单链表删除节点数据结构单链表的逆置算法编写算法实现单链表的就地逆置编写建立单链表的算法单链表的就地逆置算法对单链表实现就地逆置的算法建立单链表的算法