【顺序、链式存储：求长度、查找、增加\删除】

顺序表的基本操作

1.顺序表的初始化

void InitList(PSeqList L)
{
    if (L == NULL)
    {
        return;
    }
    L->length = 0;
}

2.求顺序表的长度

int ListLength(SqList L)
{
//返回线性表L中的元素个数
int *temp=L.elem;
int i=0;
while ((*(temp++))) //若元素不空，则i+1
{
++i;

}
return i;
}//ListLength

3.顺序表的查找

bool Search(List B,ElemType key)
{
     B.a[0].key=key;
     for(int i=B.length;B.a[i].key!=key;i--)
     return i;
}

4、顺序表的增加\删除

#include<stdio.h>
#define maxsize 10
void insertelem(int sqlist[],int *len,int i,int x){
	int t;
	if(*len==maxsize||i<1||i>*len+1){//非法提示 
		printf("this insert is illegal");
		return; 
	} 
	for(t=*len;t>=i-1;t--){		//找到这个位置 
		sqlist[t+1]=sqlist[t]; //将这个位置后的元素全部后移 
	} 
	sqlist[i-1]=x;
	*len=*len+1; 
 
} 
void delelem(int sqlist[],int *len,int i){
	int j; 
	if(i<1||i>*len){//非法提示 
		printf("the del is illegal");
		return; 
	} 
	for(j=i;j<=*len-1;j++)//元素前移 
	sqlist[j-1]=sqlist[j];
	*len=*len-1; 
} 
main(){
int sqlist[maxsize];
int len;
int i;
printf("please input six integer number");//数入数字 
for(i=0;i<6;i++)
scanf("%d",&sqlist[i]);
len=6;
for(i=0;i<len;i++)
printf("%d",sqlist[i]);//输出目前数字 
printf("\nthe spare length is %d\n",maxsize-len);
insertelem(sqlist,&len,3,0);//做插入函数 
for(i=0;i<len;i++)
printf("%d",sqlist[i]);
printf("\nthe spare length is %d\n",maxsize-len);
insertelem(sqlist,&len,11,0);//在做插入函数 
delelem(sqlist,&len,6);//删除一个数据 
for(i=0;i<len;i++)
printf("%d",sqlist[i]);
printf("\nthe spare length is %d\n",maxsize-len);
} 

链式表的基本操作

1.链式表的定义

struct ListNode{
	int val;
	ListNode* next;
	ListNode(int x) : val(x), next(NULL){}
 
};

2.求链表的长度

int Length(List L){
    int i=0;
    List p = L;
    while(P!=NULL){
        i++;
        P=P->Next;
    }
    return i;
}

3.链表的查找

int find(pNode head,int number);
//以下代码段是增加段，契合本次查找功能。
printf("输入要查找的数\n");
scanf("%d",&number);
position=find(head,number);
//
//find函数定义
int find(pNode head,int number)
{
	int cnt = 1;
	pNode p=head->next;

	while(p->data!=number&&p->next!=NULL)
	{
		cnt++;
		p=p->next;
	}
	if(p->data!=number)
	{
		printf("查找的元素%d不在链表中。 \n",number);
		return -1;
	}
	printf("查找的元素%d在链表中。\n",number);
	return cnt;
}

4.链表的增加

//添加一个节点到链表的末尾
void AddtoListNodeTail(ListNode** head, int value){
	ListNode* newNode = new ListNode(value);
	if (*head == NULL){
		*head = newNode;
	}
	else{
		ListNode* pNode = *head;
		while (pNode->next != NULL)
			pNode = pNode->next;
		pNode->next = newNode;
	}
}

5.链表的删除

//找到第一个含有某个值的节点并删除该节点
void RemoveFirstValue(ListNode **head, int value){
	if (head == NULL || *head == NULL) return;
	ListNode* RemoveNode = NULL;
 
	//要删除的是头节点
	if ((*head)->val == value){
		RemoveNode = *head;
		*head = (*head)->next;
	}
	//要删除的不是头节点
	else{
		ListNode *node = *head;
		while (node->next != NULL && node->next->val != value){
			node = node->next;
		}
		if (node->next != NULL && node->next->val == value){
			RemoveNode = node->next;
			node->next = node->next->next;
		}
 
	}
	if (RemoveNode != NULL){
		delete RemoveNode;
		RemoveNode = NULL;
	}
 
}