链表学习2-C/C++2019.11.8

       数据结构开作业和实验了，我觉得这些题目挺好的，可以加深自己对链表的理解，故整理出来。

编译器说明：Dev-C++5.11

题目来自《数据结构（C语言版）严蔚敏、吴伟民习题集》

/** 题目2.11
 * 设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性
 */

#include<iostream>
#include <string.h>
using namespace std; 
/** 题目 
 * 设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性
 */
#define LIST_MAX_SIZE 50 
#define LIST_INIT_LENGTH 10

typedef struct SqList{
	int *elem;   //可以静态数组创建，也可以动态指针创建 
	int length;
	int listSize=LIST_MAX_SIZE;	
}; 
//打印顺序表 
void printList(SqList &L,int length){
	for(int i=0;i<L.length;i++){
		cout<<L.elem[i]<<" ";
	}
}
/**插入至有序顺序表 
 * InsertOrderList()
 * L->顺序表基地址
 * key->待插入数据
 * newLength->插入数据后的数据总长度 
 */
void InsertOrderList(SqList &L,int value,int newLength){ 
	int j = newLength-1;
	for(int i=0;i<newLength-1;i++){		
		if(value < L.elem[0]){
			while(j>=i){
			    L.elem[j]=L.elem[j-1];
				j--;	
			}
			L.elem[i] = value;
			break;
		}else if(value > L.elem[newLength-2]){
			L.elem[newLength-1]=value;
			break;
		}else if(value >= L.elem[i] && value <= L.elem[i+1]){
			while(j>i+1){
				L.elem[j]=L.elem[j-1];
				j--;
			}
			L.elem[j] = value;
			break;
		} 
	} 
	L.length += 1;  //数据长度增加1
}

int main(){
	//创建和初始化顺序表 
	SqList L;
	
	for(int i=0;i<LIST_INIT_LENGTH;i++){
		L.elem[i] = i+2;
		L.length++;
		if(L.length>LIST_INIT_LENGTH){
		    L.length = LIST_INIT_LENGTH;
			break;
		}
	}
	cout<<"原顺序表数据:"<<endl; 
	for(int i=0;i<L.length;i++){
		cout<<L.elem[i]<<" ";
	}
	
    //插入操作 
	cout<<endl<<"输入插入的值"<<endl; 
	int insertValue;
	cin>>insertValue;
    InsertOrderList(L,insertValue,L.length+1);
    //打印数据 
    cout<<"现数据表数据:"<<endl; 
    printList(L,L.length);
	return 0;
} 
 

/**  题目2.14 
* 试写一算法在带头结点的单链表结构上实现线性表操作LENGTH(L)
*/

#include<iostream>
#include <string.h>
#include<stdlib.h>
#include<stdio.h>
using namespace std; 
/**  题目 
* 试写一算法在带头结点的单链表结构上实现线性表操作LENGTH(L)
*/

typedef struct LNode{
	int val;
	LNode *next;
}LNode,*ListNode;
//全局变量 
ListNode L;//链表遍历指针 
int length;//链表长度 

//长度获取函数 
int LENGTH(ListNode &head){
	length=0;     
	while(head!=NULL){
		length++; 
		//for test 
//		cout<<head->val<<" ";
		head = head->next;
	}
	return length;
}
 
int main(){
	//创建线性表——带头结点 
	ListNode pre = (ListNode)malloc(