闲来无趣,把自己才写的数据结构试验贴上来,觉得还是很有成就很有用的~
#include<stdlib.h>
#include<stdio.h>
//定义结构体-节点
struct LNode
{
int data;
LNode* next;
};
typedef struct LNode *LinkList;
void CreateList_L(LinkList &L,int n);
int List_DeleteOne(LinkList &L,int n);
void VisitAll(LinkList L);
int InOrderVisitAll(LinkList L);
int List_InsertOne(LinkList &L,int n, int e);
LinkList getOneNode(LinkList &L,int n);
int getLength(LinkList &L);
//1.创建一个n个长度的链表
void CreateList_L(LinkList &L,int n)
{
LinkList p = NULL, q = NULL;
L = (LinkList)malloc(sizeof (LinkList));
L->next =NULL;
p = q = L;
for (int i = n; i > 0; --i)
{
p = (LinkList)malloc(sizeof (LinkList));
printf("Please input the data:");
scanf("%d",&p->data);
p->next = NULL;
q->next = p;
q = p;
}
}
//2.单链表在某结点之前插入一个新结点
int List_InsertOne(LinkList &L,int n, int e){
LinkList p=L;int j=0;
while(p&&j<n-1){p=p->next;++j;}
if(!p||j>n-1){return -1;}
LinkList s=(LinkList)malloc(sizeof(LNode));
s->data=e;s->next=p->next;
p->next=s;
return 0;}
//3.删除某位置上一个节点
int List_DeleteOne(LinkList &L,int n){
LinkList p=L;
LinkList q=L;
int j=0;
int len=getLength(p);
if(n>len||n<1){
return -1;
}
while(p&&j<n-1){
p=p->next;
++j;
}
q=p->next;
p->next=q->next;
VisitAll(L);
return 0;
}
//4.逆序遍历链表
int InOrderVisitAll(LinkList L){
LinkList p=L;
int len=getLength(p);
int *arr=new int[len];
int j=0;
int temp;
while(p&&j<len){
p=p->next;
temp=p->data;
arr[j]=temp;
++j;
}
printf("The InOrder Visit :");
for(int i=len-1;i>=0;i--){
printf("%d->",arr[i]);
}
printf("L \n");
return 0;
}
//5.查询某位置的节点,并放回其值
LinkList getOneNode(LinkList &L,int n){
LinkList p=L;int j=0;
int len=getLength(p);
LinkList node=(LinkList)malloc(sizeof(LNode));
if(n>len||n<1){
node=NULL;
return node;
}
while(p&&j<n){
p=p->next;
++j;
}
node=p;
return node;
}
//6.求链表长度
int getLength(LinkList &L){
int len=0;
LinkList p=L;
while(true){
if(p->next==NULL){
break;
}
p=p->next;
len++;
}
return len;
}
//7.正序遍历链表
void VisitAll(LinkList L)
{
L = L->next;
printf("L->");
while(L->next != NULL)
{
printf("%d->",L->data);
L = L->next;
}
printf("%d\n",L->data);
}
int main()
{
LinkList list = NULL;
int n;
int tem=0;
int len;
int pos;
int data;
int choose;
LinkList getnode=(LinkList)malloc(sizeof(LNode));
printf("Now,Create the linklist.\n");
printf("Please input the length of linklist:");
scanf("%d", &n);
CreateList_L(list, n);
printf("The LinkList has been Successed !\n");
VisitAll(list);
int ss=7;
while(ss==7){
printf("You have some options :\n");
printf(" 1.Insert One Node\n");
printf(" 2.Delete One Node\n");
printf(" 3.Visit All Nodes\n");
printf(" 4.Inorder Visit All\n");
printf(" 5.Get One Node\n");
printf(" 6.Get Length Of The Linklist\n");
printf(" 7.Go again\n");
printf(" 0.exit\n");
printf("Your choose:");
scanf("%d", &choose);
if(choose>7||choose<0){
choose=7;
printf("Please choose the number in options !!!\n");
}
switch(choose){
case 1:
printf("Insert One Node,Please input the new node's position:");
scanf("%d", &pos);
printf("Please input the new node's data:");
scanf("%d", &data);
List_InsertOne(list,pos,data);
printf("Have Inserted One...\n");
VisitAll(list);
printf("7.Go again 0r 0.exit :\n");
scanf("%d", &ss);
break;
case 2: printf("Delete which Of The LinkList:");
scanf("%d", &pos);
tem=List_DeleteOne(list,pos);
if(tem==0){
printf("It Has Deleted the Node %d...\n",pos);
}else{
printf("Deleted has bean Fialed....\n");
}
printf("7.Go again 0r 0.exit :\n");
scanf("%d", &ss);
break;
case 3: printf("The Linklist : \n");
VisitAll(list);
printf("7.Go again 0r 0.exit :\n");
scanf("%d", &ss);
break;
case 4: InOrderVisitAll(list);
printf("7.Go again 0r 0.exit :\n");
scanf("%d", &ss);
break;
case 5: printf("The Poisiton Of LinkList:");
scanf("%d", &pos);
getnode=getOneNode(list,pos);
data=getnode->data;
printf("The node %d 's data is %d...\n",pos,data);
printf("7.Go again 0r 0.exit :\n");
scanf("%d", &ss);
break;
case 6: len=getLength(list);
printf("The Length is %d ...",len);
printf("\n");
printf("7.Go again 0r 0.exit :\n");
scanf("%d", &ss);
break;
case 7: ss=7;
break;
case 0: printf ("It Has Been Quit...");
exit(0);
break;
}
}
return 0;
}
分享到:
相关推荐
1、单链表基本操作的实现 [问题描述]要在带头结点的单链表h中第i个数据元素之前插入一个数据元素x ,首先需要在单链表中寻找到第i-1个结点并用指针p指示,然后申请一个由指针s 指示的结点空间,并置x为其数据域值,...
C++单链表的实现,包含Create(),Print(const node *head),Delete(node *head,int num)等简单的函数
// 以下是自己写的基于C++的双向循环链表的创建及其一些操作与实现(于VC下通过),没用模板, // 也没用类,所以比较适合有一点C++语言基础入门者,但可移植不够.有什么bug的话,欢迎指出。 // 或有什么问题也可以联系...
实现带头结点单链表的基本操作如逆序建立链表、插入、删除等操作。
c++单链表的设计与实现。采用c++类实现单链表,而不是结构体。
单链表详细操作:"1:创建单链表" "2:输出单链表中的元素" "3:按值查找元素" "4:按位置查找元素" "5:插入元素到单链表里" "6:删除链表中的某个结点" "7.退出
使用C++实现单链表的基本操作: 1、创建单链表 2、遍历单链表 3、单链表插入 4、删除单链表 5、判断是否为空 6、单链表的长度 7、单链表查找 8、退出
单链表基本操作 基于c++的单链表的基本实现以及单链表环的相关操作
C++手动实现带头结点的单链表类,测试环境为Visual Studio 2010
基于C/c++实现的链表操作,用于学习数据结构。
1) 实现单链表的创建; 2) 对该单链表进行排序; 3) 查找某一特定的数据是否在单链表中,若存在,指示其位置,若不存在,则插入单链表中; 4) 删除单链表某一特定的元素,若该数据存在,则删除;若不存在,则提示; ...
//析构函数,销毁单链表 void CreateList_L(int n);//构造单链表 bool IsEmpty() const{return L->next == 0;}//判断单链表是否为空 int GetElem_L(int i,T &e) const;//当第i个元素存在时,其值赋给e int List...
利用c++实现不带头结点链表的基本操作实现,如逆序建立链表,插入、删除链表元素等。
简单的单链表的实现,包括链表的创建、删除、插入等操作。
c++实现单链表与双链表的基本操作,包含建立,插入,删除,遍历等。
使用C++面向对象的方法实现带头结点的单链表的插入,删除等基本操作.
首先实现单链表及相关操作,然后利用单链表实现多项式相关运算,包括加减,乘。实现语言为(C++模板)
C++实现的图书管理系统,内含文件操作对图书信息进行存储。
这是一个用Visual C++实现单链表的基本功能各种基本操作的程序源代码
对由数据组成的单链表进行搜索,判断,添加,删除,取地址等操作