实验二--链表

原创已于 2023-11-21 21:29:44 修改 · 270 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

于 2023-03-24 21:19:13 首次发布

程序设计基础（B）Ⅱ 专栏收录该内容

2 篇文章

订阅专栏

本文提供了三个C++程序，分别实现了顺序（尾插法）和逆序（头插法）建立链表，以及在无序单链表中删除重复元素的功能。程序首先读取元素数量，然后构建链表，最后展示链表内容。删除重复元素的算法检查每个节点并移除重复项。

题目链接

2.1数据结构实验之链表一：顺序建立链表

//顺序建立链表=尾插法
#include<bits/stdc++.h>
using namespace std;
//定义链表结构体
typedef struct lnode{
	int data;
	struct lnode *next;
}lnode,*linklist;

int n;
//尾插法建立链表
void  buildlist(linklist &L){
	L=(linklist)malloc(sizeof(lnode));
	lnode *s,*r=L;
	for(int i=0;i<n;i++){
	   s=(lnode *)malloc(sizeof(lnode));
	   cin>>s->data;
	   r->next=s;
	   r=r->next;	
	}
	r->next=NULL; 
}
//输出函数 
void disp(linklist L){
	lnode *s=L->next;
	while(s){
		cout<<s->data<<" ";
		s=s->next;
	}
	cout<<endl;
}

int main(){
	cin>>n;
	linklist L;
	
	buildlist(L);
	disp(L);
	return 0;
}

数据结构实验之链表二：逆序建立链表

//逆序建立链表=头插法 
#include<bits/stdc++.h>
using namespace std;

typedef struct lnode{
	int data;
	struct lnode *next;
}lnode,*linklist;

int n;
void buildlist(linklist &L){
	L=(linklist)malloc(sizeof(lnode));//创建头结点 
		
	lnode *s;
	L->next=NULL;
	
	for(int i=0;i<n;i++){
		s=(lnode *)malloc(sizeof(lnode));
		scanf("%d",&s->data);
		s->next=L->next;
		L->next=s;
	} 
		
}

void disp(linklist L){
	lnode *s=L->next;
	while(s){
		cout<<s->data<<" ";
		s=s->next;
	}
	cout<<endl;
}
int main(){
	cin>>n;
	
    linklist L;
	buildlist(L);
	disp(L);	
	return 0;
}

2-4 无序单链表中重复元素的删除

#include<bits/stdc++.h>
using namespace std;
int n;
typedef struct lnode {
	int data;
	struct lnode *next;
} lnode,*linklist;

void buildlist(linklist &L) {
	L=(linklist)malloc(sizeof(lnode));
	lnode *s;
	L->next=NULL;
	for(int i=0; i<n; i++) {
		s=(lnode *)malloc(sizeof(lnode));
        cin>>s->data;
		s->next=L->next;
		L->next=s;


	}
}

void deletelist(linklist &L){
	lnode *s,*q,*k;
	s=L->next;
	q=L;
	while(s){
		int flag=1;
		k=L->next;
		while(k!=s){
			if(k->data==s->data){
				flag=0;
				n--;
				q->next=s->next;
				s=s->next;
				break;
			}
			k=k->next;
		}
		if(flag==1){
			s=s->next;
			q=q->next;
		}
	}
}
void disp(linklist L) {
	lnode *s=L->next;
	while(s) {
		cout<<s->data<<" ";
		s=s->next;
	}
	cout<<endl;
}

int main() {
	cin>>n;
	linklist L;
    
	buildlist(L);
	cout<<n<<endl;
	disp(L);
	
	deletelist(L);
	cout<<n<<endl;
	disp(L);
	return 0;
}