数据结构C/C++线性表和单链表

最新推荐文章于 2024-08-10 15:45:34 发布

原创最新推荐文章于 2024-08-10 15:45:34 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #测试 #system

本文介绍如何在C++中实现单链表的基本操作，包括创建、插入、删除及查找等，并展示了顺序表的动态增长过程。文章还讨论了在进行节点操作时可能出现的空指针情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在VS2005下面测试通过.最基本的

Code:

#include "stdafx.h"
#include<stdlib.h>
#include "stdio.h"
#include <iostream>
using namespace std;
typedef int Type;
typedef struct LNode{
Type data;//数据域
struct LNode *next;//指针域
}LNode,*LinkList;
LinkList Head;//头结点
//创建单链表头插法,栈
//返回链表头指针
LinkList CreatLinkList1(){
LinkList L=new LNode;
L->next=0;
LNode *s;
Type value;//数据类型
cin>>value;
while (value!=-1)//-1是结束标志
{
s=new LNode;
s->data=value;
s->next=L->next;
L->next=s;
cin>>value;
}
return L;
}
//创建单链表尾插法
//返回链表头指针
LinkList CreatLinkList2()
{
LinkList L=new LNode;
L->next=0;//空表
LNode *Node,*rear=L;
Type value;//数据类型
cin>>value;
while(value!=-1)//-1是结束标志
{
Node=new LNode;//??这里是否会失败?空指针?
if(0==Node) break;//??
Node->data=value;
rear->next=Node;
rear=Node;//r指向新的尾结点
cin>>value;
}
rear->next=0;
return L;
}
//求表长表默认带头结点而且不包含头结点
int LengthLinkList(LinkList L)
{
LNode *p=L;//p指向头结点
int count=0;
while(p->next)
{
p=p->next;
count++;
}
return count;
}
//查找
//按序号查找,返回指针值
LNode * getLinkList(LinkList L,int i){
LNode *p=L;
int j=0;
while(p->next!=0&&j<i)
{p=p->next;j++;}
if(j==i)return p;
else return 0;//
}
//按值查找,返回第一个符合的值
LNode *LocateLink(LinkList L,Type x){
LNode *p=L->next;
while(p!=0&&p->data!=x)
p=p->next;
return p;
}
//插入操作在第i个值之之后插入
bool insertLinkList(LinkList L,int i,Type value)
{
bool returnvalue=false;
LinkList p=getLinkList(L,i);
LNode *Node=new LNode;//这里是否会失败??
if(0!=p)
{
Node->next=p->next ;
p->next=Node;
Node->data=value;
returnvalue=true;
}
return returnvalue;
}
//打印链表所有值并打印长度
void printLink(LinkList L)
{
int count=0;
if(L->next) //从表头走到第一个元素
{
L=L->next;
cout<<L->data<<endl;
}
L=L->next;//走到第二个元素
while(L!=0)
{
//printf("%d",L->data);//假设是int值
cout<<L->data<<endl;
count++;
L=L->next;
}
printf("表长度为%d",count);
}
int main(){
LinkList M;
//声明
LinkList CreatLinkList1();
LinkList CreatLinkList2();
int LengthLinkList(LinkList L);
LNode * getLinkList(LinkList L,int i);
bool insertLinkList(LinkList L,int i,Type value);
void printLink(LinkList L);
//
//CreatLinkList1();//测试头插法
M=CreatLinkList2();//测试尾插法
//printf("长度为%d",LengthLinkList(M));测试长度代码
//if(0!=getLinkList(M,3)) printf("找到");//按序号查找
//if(LocateLink(M,3)) printf("找到");//测试按值查找
//insertLinkList(M,2,8);
cout<<"OK"<<endl;
printLink(M);
system("PAUSE");
return 0;
}
/////

顺序表的动态增长

Code:

#include "stdafx.h"
#include<stdlib.h>
#define initSize 100//表的初始定义
#define ListIncrement 10
typedef int ElemType;
typedef struct{
ElemType *elem;//数据元素
int length;//使用长度
int listsize;//总长度
}SqList;
bool InitSqList(SqList &L){
bool trueorfalse=false;
L.elem=new ElemType[initSize];
if(!L.elem ) {}
else {
L.listsize=initSize;
L.length=0;
trueorfalse=true;
}
return trueorfalse;
}
bool insertSqList(SqList &L,int i ,int value){
bool trueorfalse=false;
if(i<0||i>L.length){}
else{
int j;
for( j=L.length;j>i;j--)
L.elem[j]=L.elem[j-1];
L.elem[j]=value;
trueorfalse=true;
}
return trueorfalse ;
}
bool deleteSqList(SqList &L,int i){
bool trueorfalse=false;
if(i<0||i>L.length) {}
else{
int j=L.length;
for(i;i<j;i++)
L.elem[i]=L.elem[i+1];
L.length--;
trueorfalse=true;
}
return trueorfalse;
}
int locateSqList(SqList L,int i)
{
int trueorfalse=-1;
if(i<0||i>L.length) {}
else{
trueorfalse=L.elem[i];
}
return trueorfalse;
}
int main()
{
SqList M;
//声明部分
bool InitSqList(SqList &L);
bool insertSqList(SqList &L,int i ,int value);
bool deleteSqList(SqList &L,int i);
//声明结束
if(InitSqList(M) ) printf("InitTrue/n");
if(insertSqList(M,0,1)) printf("inserttrue/n");
if(deleteSqList(M,0))printf("deletetrue/n");
system("PAUSE");
return 0;
}
////

单链表有空指针的可能.