qq_43506256的博客

（1）查找元素并删除int findAndDelete(LNode *list, int x){ //先找到该元素 LNode *p; p = list; while(p->next != NULL){ if(p->next == x){ break; } p = p->next; } //然后删除 if(p->next == NULL){ return 0; } else{ LNode *del; del = p->next;

（1）双链表结点的插入(已知要在一个节点前插入结点s，该节点的直接前驱为结点p)s->next = p->next;s->prior = p;p->next = s;s->next->prior = s;（2）双链表结点的删除（删除上述的结点s）s->prior->next = s->next;s->next->prior = s->prior;free(s);（3）有一个递增非空链表，设计一个算法删除值域重复的结

void reverse(int a[],int left,int right,int k){ int temp; for(int i=left,j=right;i<left+k && i<j;i++,j--){ temp=a[i]; a[i]=a[j]; a[j]=temp; }}void moveToEnd(int a[],int n,int k){ reverse(a,0,k-1,k); reverse(a,0,n-1,k);}...

首先要学会如何用代码定义一个单链表：typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;//声明一个头指针L，指向单链表的第一个节点LNode *L; //强调这是一个结点LinkList L; //强调这是一个单链表不带头结点的单链表：typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;//初始化一个空的

#define InitSize 10 //顺序表的初始长度typedef struct{ int *data; int MaxSize; //最大容量 int length; //当前长度}SeqList; //顺序表的类型定义//按位查找int GetElem(SeqList L,int i){ return L.data[i-1];//按值查找(并返回位序)int LocationElem(SeqList L,int e){ for(int i=0;i<L

#define MaxSize 10typedef struct{ int data[MaxSize]; //存放数据元素 int length; //顺序表的长度}SqList;bool ListDelete(SqList &L,int i ,int &e){ //删除L位序i处的e if(i<1||i>L.length) //判断删除范围 return false; for(int j=i;j<=L.length;j++){

#define MaxSize 10typedef struct{ int data[MaxSize]; //存放数据元素 int length; //顺序表的长度}SqList;void ListInsert(SqList &L,int i ,int e){ //在L位序i处插入e for(int j=L.length;j>=i;j++){ L.data[j]=L.data[j-1]; //元素后移 L.data[i-1]=e; //i位置处赋值e