答案：
創(chuàng)新互聯(lián)建站主要從事成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)怒江州,十余年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來(lái)電咨詢建站服務(wù):18980820575
①p0
②p1
③NULL
解析：
p0指向要插入的結(jié)點(diǎn)，p1指向要和p0結(jié)點(diǎn)的info進(jìn)行比較的結(jié)點(diǎn)，如果找到應(yīng)該插入的位置，p0會(huì)被插入在p1之前，如果沒(méi)找到，會(huì)被插入在p1之后。
第一個(gè)if檢查鏈表是否為空，如果為空，直接將p0變?yōu)槭捉Y(jié)點(diǎn)就完成了插入。
while循環(huán)的作用是尋找插入位置，因?yàn)殒湵硪蠼敌?，所以用p1從首結(jié)點(diǎn)開(kāi)始找，要找到第一個(gè)info小于等于p0結(jié)點(diǎn)的結(jié)點(diǎn)。每次循環(huán)結(jié)束后，p2將指向p1之前的結(jié)點(diǎn)，為后面的插入作準(zhǔn)備。
第二個(gè)if檢查之前的while循環(huán)是否找到這樣的結(jié)點(diǎn)。如果沒(méi)找到，說(shuō)明前面從while循環(huán)出來(lái)時(shí)p1指向的是尾結(jié)點(diǎn)，這時(shí)要將p0插入到鏈表末尾，所以將p0插入到p1之后。p0的后面沒(méi)有結(jié)點(diǎn)，所以它的link指向NULL，所以第③問(wèn)填NULL。如果找到了，那么進(jìn)入第三個(gè)if。
第三個(gè)if檢查p1是否剛好為首結(jié)點(diǎn)，如果為首結(jié)點(diǎn)，說(shuō)明前的while循環(huán)根本沒(méi)進(jìn)去直接就出來(lái)了，這時(shí)p1之前沒(méi)有結(jié)點(diǎn)，p2還沒(méi)有指向任何結(jié)點(diǎn)，所以還不能使用p2。由于要將p0插入到p1之前，所以必須將p0變?yōu)槭捉Y(jié)點(diǎn)，所以第①問(wèn)填p0。
如果p1不是首結(jié)點(diǎn)，進(jìn)行的就是常規(guī)的插入操作了，將p0插入到p1之前，p2之后，所以第②問(wèn)填p1。注意這里不能填p2-link，因?yàn)檫@里不在第三個(gè)if的else里面，第三個(gè)if出來(lái)以后也要經(jīng)過(guò)這一步，而之前說(shuō)了，如果進(jìn)入了第三個(gè)if，p2是不能使用的。
head=(node*)malloc(sizeof(node));/ /創(chuàng)建頭結(jié)點(diǎn)
head-next=NULL;
while(n--)
{
printf("\n請(qǐng)輸入單鏈表第%d個(gè)結(jié)點(diǎn)的值:",i++);
scanf("%d",a);
p=(node*)malloc(sizeof(node));
p-info=a;
p-next=head-next;
head-next=p;
}
追問(wèn)
能不能詳細(xì)一點(diǎn)呢
追答
#include "stdio.h"
typedef int datatype;
typedef struct link_node
{
datatype info;
struct link_node *next;
}node;
main()
{
int i=1,n,a;
node *head,*p,*q;
printf("\n本程序建立帶頭結(jié)點(diǎn)的單鏈表:\n");
printf("請(qǐng)輸入你所需要建立帶頭結(jié)點(diǎn)的單鏈表的結(jié)點(diǎn)數(shù):");
scanf("%d",a);
head=(node*)malloc(sizeof(node));
head-next=NULL;
while(a)
{
printf("\n請(qǐng)輸入單鏈表第%d個(gè)結(jié)點(diǎn)的值:",i++);
scanf("%d",n);
if(n==0)
break;
p=(node*)malloc(sizeof(node));
p-info=n;
p-next=head-next;
head-next=p;
a--;
}
if(!head-next) printf("\n單鏈表是空的！\n");
else
{
printf("\n單鏈表各個(gè)結(jié)點(diǎn)的值分別為:\n");
q=head-next;
while(q)
{
printf("%5d",q-info);/*輸出非空表中第一個(gè)結(jié)點(diǎn)的值*/
q=q-next;/*p指向第一個(gè)結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)*/
}
}
printf("\n");
}
#includestdio.h
#includestdlib.h
//鏈表定義
typedef int ElemType;
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
/*************************************
* 鏈表函數(shù) *
*************************************/
//鏈表初始化
void InitLink(LinkList L);
//創(chuàng)建函數(shù)，尾插法
void CreateLink_T(LinkList L,int n);
//創(chuàng)建函數(shù)，頭插法
void CreateLink_H(LinkList L,int n);
//銷毀函數(shù)
void DestroyLink(LinkList L);
//判斷是否為空函數(shù)
bool EmptyLink(LinkList L);
//獲取函數(shù)
bool GetLink(LinkList L,int i,int e);
//插入函數(shù)
void InsertLink(LinkList L,int i,int e);
//刪除函數(shù)
void DeleteLink(LinkList L,int i,int e);
//遍歷函數(shù)
void TraverseLink(LinkList L);
//鏈表長(zhǎng)度函數(shù)
int LengthLink(LinkList L);
//合并函數(shù)
void MergeLink(LinkList L1,LinkList L2);
void main()
{
LinkList L1,L2;
InitLink(L1);
InitLink(L2);
CreateLink_H(L1,2);
CreateLink_T(L2,2);
TraverseLink(L1);
printf("\n");
TraverseLink(L2);
printf("\n");
MergeLink(L1,L2);
TraverseLink(L1);
TraverseLink(L2);
}
//創(chuàng)建函數(shù)，尾插法
void InitLink(LinkList L)
{
L=(LinkList)malloc(sizeof(LNode));
if (!L)
{
printf("Init error\n");
return;
}
L-next=NULL;
}
void CreateLink_T(LinkList L,int n)
{
if(n1)
{
printf("n must =1\n");
return ;
}
else
{
// L=(LinkList)malloc(sizeof(LNode));
L-next=NULL;
for(int i=0;in;i++)
{
LinkList p=(LinkList)malloc(sizeof(LNode));// the lower letter p
printf("enter the data :\t");
scanf("%d",(p-data));
p-next=L-next;
L-next=p;
}
}
}
//創(chuàng)建函數(shù)，頭插法
void CreateLink_H(LinkList L,int n)
{
if (n1)
{
printf("n must =1\n ");
return;
}
else
{
//L=(LinkList)malloc(sizeof(LNode));
LinkList pre=(LinkList)malloc(sizeof(LNode));
L-next=NULL;
pre=L;
for(int i=0;in;i++)
{
LinkList p=(LinkList)malloc(sizeof(LNode));
printf("enter the data:\t");
scanf("%d",(p-data));
pre-next=p;
pre=p;
}
pre-next=NULL;
}
}
//銷毀函數(shù)
void DestroyLink(LinkList L)
{
LinkList q=L,p=L;
while (p)
{
q=p;
p=p-next;
free(q);
}
L-next=NULL;
}
//判斷是否為空函數(shù)
bool EmptyLink(LinkList L)
{
if (NULL==L-next)
{
return true;
}
else
{
return false;
}
}
//獲取函數(shù)
bool GetLink(LinkList L,int i,int e)
{
if (i1)
{
return false;
}
else
{
if (EmptyLink(L))
{
return false;
}
LinkList p=L-next;
int j=1;
while(pji)
{
p=p-next;
j++;
}
if (!p||ji)
{
return false;
}
else
{
e=p-data;
return true;
}
}
}
//插入函數(shù)
void InsertLink(LinkList L,int i,int e)
{
if (i0||iLengthLink(L))
{
printf("Insert error\n");
return;
}
else
{
LinkList p=L;
int j=0;
while(p(ji))
{
p=p-next;
j++;
}
if (!p||ji)
{
printf("Insert error\n");
return;
}
else
{
LinkList q=(LinkList)malloc(sizeof(LNode));
q-data=e;
q-next=p-next;
p-next=q;
}
}
}
//刪除函數(shù)
void DeleteLink(LinkList L,int i,int e)
{
if(i=0||iLengthLink(L))
{
printf("delete error\n");
return;
}
else
{
LinkList p=L;
int j=0;
while(pji-1)
{
p=p-next;
j++;
}
if(!p||ji)
{
printf("please enter i again\n");
return;
}
else
{
LinkList q=p-next;
e=p-next-data;
p-next=p-next-next;
free(q);
}
}
}
//遍歷函數(shù)
void TraverseLink(LinkList L)
{
LinkList p=L-next;
if(!p)
{
printf("the Link L is empty\n");
}
while(p)
{
printf("%d\n",p-data);
p=p-next;
}
}
//鏈表長(zhǎng)度函數(shù)
int LengthLink(LinkList L)
{
int i=0;
LinkList p=L-next;
while(p)
{
p=p-next;
i++;
}
return i;
}
//合并函數(shù)
void MergeLink(LinkList L1,LinkList L2)
{
int i=0,flag=0;
LinkList p1=L1-next,p2=L2-next;
LinkList p=(LinkList)malloc ((LengthLink(L1)+LengthLink(L2)+2)*sizeof(LNode));
LinkList pre=p;
if (!p)
{
printf("MergeLink error\n");
return;
}
p-next=NULL;
while (p1p2)
{
if (p1-data=p2-data)
{
InsertLink(p,i++,p2-data);
p2=p2-next;
}
else
{
InsertLink(p,i++,p1-data);
p1=p1-next;
}
}
while (p1)
{
InsertLink(p,i++,p1-data);
p1=p1-next;
}
while(p2)
{
InsertLink(p,i++,p2-data);
p2=p2-next;
}
while(pre)
{
pre=pre-next;
}
LinkList q=L1;
L1=p;
DestroyLink(q);
DestroyLink(L2);
}
//insert "OL" into Order_Linear_List @ "i"
Status ListInsert_OL(Order_Linear_List L , int i , Order_Linear_List OL){
cout"this function begain to run ...\n";
//check the "i" illegal or not
if(i1 || iL.length) return ERROR ;
//realloc the RAM when the previous storage space is full ...
if(L.length = L.listSize){
Order_Linear_List * newBaseAdd ;
newBaseAdd = (Order_Linear_List *)realloc(L.listBase,(L.listSize+LIST_INCREAMENT)*sizeof(Order_Linear_List));
if(!newBaseAdd)return(OVERFLOW);
L.listBase = newBaseAdd ;
L.listSize += LIST_INCREAMENT ;
}
//get the index of where to insert the element
Order_Linear_List *q ;
q = L.listBase[i-1];
//move the element behand of the insert-index
Order_Linear_List *p ;
for (p = L.listBase[L.length-1] ; p = q ; --p) *(p+1) = *p ;
*q = OL ;
L.length += 1;
return OK ;
}
#includestdio.h#includewindows.h#include stdio.h#include malloc.h#include stdlib.h//定義數(shù)據(jù)類型名稱typedef int DataType;#define flag -1 //定義數(shù)據(jù)輸入結(jié)束的標(biāo)志數(shù)據(jù)//單鏈表結(jié)點(diǎn)存儲(chǔ)結(jié)構(gòu)定義typedef struct Node{ DataType data; struct Node *next;}LNode ,*LinkList;//建立單鏈表子函數(shù) LNode *Create_LinkList(){ LNode *s,*head,*L;int i=0,x; //定義指向當(dāng)前插入元素的指針 while(1) { scanf("%d",x); if(-1==x) { return head; break;} s= (LNode *)malloc(sizeof(LNode)); //為當(dāng)前插入元素的指針?lè)峙涞刂房臻g s-data =x; s-next =NULL; i++; if(i==1) head=s; else L-next =s; L=s; }}//查找子函數(shù)（按序號(hào)查找）LNode *Get_LinkList(LinkList L,int i){ LNode *p; int j; //j是計(jì)數(shù)器，用來(lái)判斷當(dāng)前的結(jié)點(diǎn)是否是第i個(gè)結(jié)點(diǎn) p=L; j=1; while(p!=NULLji) { p=p-next ; //當(dāng)前結(jié)點(diǎn)p不是第i個(gè)且p非空，則p移向下一個(gè)結(jié)點(diǎn) j++; } return p;}//插入運(yùn)算子函數(shù)void Insert_LinkList(LinkList L,int i,DataType x) //在單鏈表L中第i個(gè)位置插入值為x的新結(jié)點(diǎn){ LNode *p,*s; p =Get_LinkList(L,i); //尋找鏈表的第i-1個(gè)位置結(jié)點(diǎn) if(p==NULL) { printf("插入位置不合法！"); exit(-1); } else { s= (LinkList)malloc(sizeof(LNode)); //為當(dāng)前插入元素的指針?lè)峙涞刂房臻g s-data =x; s-next =p-next ; p-next =s; }}//單鏈表的刪除運(yùn)算子函數(shù)void Delete_LinkList(LinkList L,int i) //刪除單鏈表上的第i個(gè)結(jié)點(diǎn){ LNode *p,*q; p=Get_LinkList(L,i-1); //尋找鏈表的第i-1個(gè)位置結(jié)點(diǎn) if(p==NULL) { printf("刪除的位置不合法！"); //第i個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)不存在，不能執(zhí)行刪除操作 exit(-1); } else { if(p-next ==NULL) { printf("刪除的位置不合法！"); //第i個(gè)結(jié)點(diǎn)不存在，不能執(zhí)行刪除操作 exit(-1); } else { q=p-next ; p-next =p-next-next; free(q); } }}//求表長(zhǎng)運(yùn)算子函數(shù)int Length_LinkList(LinkList L){ int l; //l記錄L的表長(zhǎng) LNode *p; p=L; l=1; while(p-next) { p=p-next; l++; } return l;}int main (){ LNode *head,*p; head=(LinkList)malloc(sizeof(LNode)); int x,y; a: printf("*******menu*******\n"); printf("**創(chuàng)建**********1*\n"); printf("**插入**********2*\n"); printf("**刪除**********3*\n"); printf("**表長(zhǎng)**********4*\n"); printf("**清屏**********5*\n"); printf("**打印**********6*\n"); printf("**退出******other*\n"); printf("******************\n"); int i=1; while(i) { printf("請(qǐng)輸入選項(xiàng)："); scanf("%d",i); switch(i) { case 1:head=Create_LinkList(); getchar();break; case 2:printf("請(qǐng)輸入位置和數(shù)據(jù)；"); scanf("%d%d",x,y); Insert_LinkList(head,x,y);break; case 3:printf("請(qǐng)輸入位置；"); scanf("%d",x); Delete_LinkList(head,x);break; case 4:printf("%d",Length_LinkList(head));break; case 5:system("cls");goto a; case 6:p=head; while(p!=NULL) {printf("%d\n",p-data); p=p-next;} break; default :i=0; } }}
我把創(chuàng)建給改了一下
鏈表分類型有:單鏈表、雙鏈表、單向環(huán)形鏈表、雙向環(huán)形鏈表。
單鏈表:只有一個(gè)頭節(jié)點(diǎn)為入口，并且每一個(gè)節(jié)點(diǎn)只有一個(gè)單向地址指向下一個(gè)節(jié)點(diǎn)，簡(jiǎn)單的說(shuō)在后一個(gè)節(jié)點(diǎn)無(wú)法返回上一個(gè)節(jié)點(diǎn)。
雙鏈表:有頭節(jié)點(diǎn)和尾節(jié)點(diǎn)作為入口，每一個(gè)節(jié)點(diǎn)有兩個(gè)地址，一個(gè)指向前一個(gè)節(jié)點(diǎn)，一個(gè)指向后一個(gè)節(jié)點(diǎn)。解決了單鏈表無(wú)法返回前一個(gè)節(jié)點(diǎn)的問(wèn)題。
單向環(huán)形鏈表:這是一個(gè)特殊的單鏈表，這個(gè)鏈表是把它的最后一個(gè)節(jié)點(diǎn)地址指向首節(jié)點(diǎn)的入口處。如果它要查找前一個(gè)節(jié)點(diǎn)的時(shí)候需要，轉(zhuǎn)回首節(jié)點(diǎn)然后才能到達(dá)前一個(gè)節(jié)點(diǎn)。
雙向環(huán)形鏈表:顧名思義，構(gòu)成環(huán)形結(jié)構(gòu)的雙向鏈表。
重慶分公司
重慶分公司
