0.在单链表中查找值为N的结点，并返回其位置信息。

来源：百度知道编辑：UC知道时间：2024/05/31 10:57:43

1.在顺序表中查找值为N的结点，并返回其位置信息。
2.在一个有头结点的单链表中删除值为N的结点。
（要求：值N可以自由变换，输出删除前和输出删除后的结果）
3.把一个数插入到一个有序（从小到大）的顺序表中
（要求：插入后依然有序）
4.把一个数插入到一个有序（从大到小）的单链表中
（要求：插入后依然有序，最好有头结点）
5.删除有头结点的单链表中倒数第K个结点
6.两个多项式相加（单链表）
（要求：两个多项式要自由输入，相加后输出结果）
7.利用栈结构实现十进制数转换为十六进制
（要求：十进制数可以任意输入，输出十进制和十六进制数）
8.任意输入一串字符，判断里面的括号是否匹配
（要求：对非括号不用处理，输出结果有字符串和是否匹配）
9.实现把字符串s内的子串t删除（顺序存储）
（要求：s可以固定，子串可以自由输入，把删除前后的s输出）
10.实现在字符串中查找某个字串（有可能有多个）
（要求：子串自由输入，如果查找的子串存在。返回所在位置）
11.编一C程序，它能读入一串整数，再以与输入次序相反的次序输出这串整数
（要求：输入、出时，两个相邻的整数用空格隔开）
发到我油箱去yangjiamiao@163.com

#include <iostream>
using namespace std;

typedef struct node
{
char data;
struct node *next;
}link;

link * get(link *l, int i)
{
link *p;int j=0;
p=l;
while((j<i) && (p->next!=NULL))
{p=p->next;j++;}
if(j==i)
return p;
else
return NULL;
}

link * ins (link *l, char ch,int i)
{ link *p,*s;
p=get(l,i-1);
if(p==NULL)
cout<<"输入有误"<<endl;
else
{
s=(link *)malloc(sizeof(link));
s->data=ch;
s->next=p->next;
p->next=s;
}
return l;
}

link * find(link *l, char ch)
{
link *p; int i=0; int j=0;
p=l;

while(p!=NULL)
{ i++;
if(p->data!=ch)
p=p->next;
else {cout<<"您查找的数据在第"<<i-1<<"个位置."<<endl;
j=1;p=p->next;
}

在深度为n的满二叉树中,求叶子结点数据结构题目;在一个具有n个结点的有序单链表中手插入一个新结点并依保持为有序单链表的时间复杂度为一棵树共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为？请教一个数据结构的问题：在具有n个结点的完全2叉树中，结点i(2i>n)的左孩子结点是什么？某个2叉树，有n个度为2的结点，那么，树的叶子结点有多少个？编写一个把值为a的结点插在值为b的结点的前面的C函数.若值为b的结点不在线性链表中,则把a插在链表的最后. 如何更改下题（题目是将值为的结点x插入到带头结点的，按整数值递增排列的单链表中），使在VC下正常运行给定链表头指针h，在链表的头部插入新结点，值为item。在深度为7的二叉树，叶子结点是？有n个结点的二叉树深度为 lbn+1 中 lbn 是什么意思？