C++ 动态数据结构(三)
2014-12-27 18:07
197 查看
1.在单链表中查找数据
在链表中查找数据,可以通过在遍历的过程中跟要查找的内容比较来实现。
对于查找结果,在查找成功时,可以返回指向结点的指针,查找失败时,返回空指针。
具体代码:
#include <stdio.h>
struct Link * Find(struct Link * head,int x);
struct Link
{
int data;
struct Link *next;
};
struct Link * Find(struct Link * head,int x)
{
struct Link *p;
p=head;
while(p!=NULL)
{
if(p->data==x)
return p;
p=p->next;
}
return NULL;
}
void main()
{
struct Link a={30},b={40},c={50};
struct Link *head;
int x=0,q=0;
struct Link *p;
a.next=&b;
b.next=&c;
c.next=NULL;
head=&a;
x=40;
p=Find(head,x);
if(p!=NULL)
{
printf("Found:%d\n",p->data);
}
else
printf("NOTFound");
}
2.在单链表中结点的插入数据
链表的插入操作,就是将一个待插入结点插入到已经建立好的链表中的适当位置的过程。
分原链表为空、在首结点前插入、在链表中间插入、以及在表尾插入等四种情况来处理。
看起来挺复杂的,其实学会一种方法,其它的你也就会了。
1)如果链表为空,则新插入结点作为首结点,让head指向新插入结点 p ,且置新结点的指针域为空即可。
具体如下:
if( head == NULL )
{
head = p;
p -> next = NULL;
}
2)在首结点前插入新的结点
p->next = head;
head = p;
具体代码:
#include <malloc.h>
#include <stdio.h>
struct Link
{
int data;
struct Link *next;
};
struct Link *InsertFirst(struct Link *head, int x){
struct Link *p;
p = (struct Link *) malloc(sizeof(struct Link));// 新建节点p,动态分配内存
if(p==NULL)
printf("error");
p->data = x;
// 将p插入表头
p->next = head;
head = p;
return head; //返回新表头
}
//输出链表
void PrintList(struct Link *head)
{
struct Link *p;
int i=1;
p=head;
while(p!=NULL)
{
printf("%d%5d",i,p->data);
printf("\n");
p=p->next;
i++;
}
}
void main()
{
struct Link a={30},b={40},c={50};
struct Link *head;
a.next=&b;
b.next=&c;
c.next=NULL;
head=&a;
head=InsertFirst(head,1225);
PrintList(head);
}
在链表中查找数据,可以通过在遍历的过程中跟要查找的内容比较来实现。
对于查找结果,在查找成功时,可以返回指向结点的指针,查找失败时,返回空指针。
具体代码:
#include <stdio.h>
struct Link * Find(struct Link * head,int x);
struct Link
{
int data;
struct Link *next;
};
struct Link * Find(struct Link * head,int x)
{
struct Link *p;
p=head;
while(p!=NULL)
{
if(p->data==x)
return p;
p=p->next;
}
return NULL;
}
void main()
{
struct Link a={30},b={40},c={50};
struct Link *head;
int x=0,q=0;
struct Link *p;
a.next=&b;
b.next=&c;
c.next=NULL;
head=&a;
x=40;
p=Find(head,x);
if(p!=NULL)
{
printf("Found:%d\n",p->data);
}
else
printf("NOTFound");
}
2.在单链表中结点的插入数据
链表的插入操作,就是将一个待插入结点插入到已经建立好的链表中的适当位置的过程。
分原链表为空、在首结点前插入、在链表中间插入、以及在表尾插入等四种情况来处理。
看起来挺复杂的,其实学会一种方法,其它的你也就会了。
1)如果链表为空,则新插入结点作为首结点,让head指向新插入结点 p ,且置新结点的指针域为空即可。
具体如下:
if( head == NULL )
{
head = p;
p -> next = NULL;
}
2)在首结点前插入新的结点
p->next = head;
head = p;
具体代码:
#include <malloc.h>
#include <stdio.h>
struct Link
{
int data;
struct Link *next;
};
struct Link *InsertFirst(struct Link *head, int x){
struct Link *p;
p = (struct Link *) malloc(sizeof(struct Link));// 新建节点p,动态分配内存
if(p==NULL)
printf("error");
p->data = x;
// 将p插入表头
p->next = head;
head = p;
return head; //返回新表头
}
//输出链表
void PrintList(struct Link *head)
{
struct Link *p;
int i=1;
p=head;
while(p!=NULL)
{
printf("%d%5d",i,p->data);
printf("\n");
p=p->next;
i++;
}
}
void main()
{
struct Link a={30},b={40},c={50};
struct Link *head;
a.next=&b;
b.next=&c;
c.next=NULL;
head=&a;
head=InsertFirst(head,1225);
PrintList(head);
}
相关文章推荐
- C++ 动态数据结构(一)
- C++ 动态数据结构(四)
- c++代码之-------动态数据结构
- C++ 动态数据结构(二)
- C++ 动态数据结构(五)
- [FAQ] 数据结构用 C 和 C++ 描述有什么区别
- C#调用C++动态链接库中的函数指针与函数指针结构
- 打造 C++ 最灵活动态数组结构 (一)
- 打造 C++ 最灵活动态数组结构 (二)
- 再看C、C++、数据结构(二)
- 数据结构之顺序表C++实现
- C++数据结构——堆,二叉搜索树及Huffman编码输出
- 在SQL Server中动态修改数据表结构
- Flex 和C++ 之间传输结构体数据--用XML传输
- 数据结构与算法(C++)之一——顺序表(SeqList)
- 最近学习C++ 数据结构 尝试代码就放上来吧 初学者适用
- (摘)面向对象c++数据结构之基本数据结构-链表-使用链表管理器(连载中)
- 数据对象结构的动态建立与访问
- SQL Server数据对象结构的动态建立与访问
- 动态使用结构数据大小